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

[DJWS (...)]

※ 引述《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
→ suhorng:所以他前面講的東西跟後面這兩個東西真的不知道怎麼關聯..
推 ccoococo:感謝~ 第一個方法應該就是XOR parity的應用
→ ccoococo:第二個方法看起來也是一門學問, 不過資料結構不能動Q_Q
→ DJWS:還有個跟你講的東西很像的叫做 network coding
→ suhorng:第一個方法如果是說 coding theory 的話，那其實可以比你
→ suhorng:(原原PO)說的普通的 parity check 強得多, 例如普通的
→ suhorng:Hamming Code 在錯一個 bit 的情況下可以 *更正* 回來,
→ suhorng:更強的 code 對錯誤的容忍度也更高.