PTT數位生活區 / C_and_CPP (C/C++)

Re: [問題] 編碼or密碼學，達到資料回復

看板C_and_CPP (C/C++)作者 (...)時間11年前 (2014/07/19 07:38), 11年前編輯推噓1(1推 0噓 7→)
留言8則, 3人參與, 最新討論串3/3 (看更多)
※ 引述《ccoococo (...)》之銘言： : 各位大大好 : 由於小弟研究上需要用到類似資料回復的觀念 兩個方向 不知你要的是哪一種 一個叫做錯誤更正碼 資料有一部分錯了，可以檢查出錯誤，甚至還可以修復 其演算法通常是直接做在硬體上面，不太會寫成程式 主要應用是就是winrar的修復功能 或者網路通訊的parity, checksum之類的 另一個叫做 http://en.wikipedia.org/wiki/Persistent_data_structure 這是可以把歷史資料喚出來的資料結構的泛稱 這方面國內似乎沒什麼人在研究 所以就自求多福吧 至於你內文舉的範例非常類似 http://en.wikipedia.org/wiki/XOR_linked_list http://en.wikipedia.org/wiki/Dancing_Links 報告完畢 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.250.80.96 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1405726707.A.2D2.html ※ 編輯: DJWS (111.250.80.96), 07/19/2014 07:41:35
→
07/19 10:25, , 1F
所以他前面講的東西跟後面這兩個東西真的不知道怎麼關聯..
07/19 10:25, 1F
推
07/20 00:19, , 2F
感謝~ 第一個方法應該就是XOR parity的應用
07/20 00:19, 2F
→
07/20 00:20, , 3F
第二個方法看起來也是一門學問, 不過資料結構不能動Q_Q
07/20 00:20, 3F
→
07/20 06:05, , 4F
還有個跟你講的東西很像的叫做 network coding
07/20 06:05, 4F
→
07/20 22:40, , 5F
第一個方法如果是說 coding theory 的話，那其實可以比你
07/20 22:40, 5F
→
07/20 22:41, , 6F
(原原PO)說的普通的 parity check 強得多, 例如普通的
07/20 22:41, 6F
→
07/20 22:41, , 7F
Hamming Code 在錯一個 bit 的情況下可以 *更正* 回來,
07/20 22:41, 7F
→
07/20 22:42, , 8F
更強的 code 對錯誤的容忍度也更高.
07/20 22:42, 8F
‣ 更多 DJWS 的文章
文章代碼(AID): #1JoQ_pBI (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 DJWS 的文章
文章代碼(AID): #1JoQ_pBI (C_and_CPP)