※ 引述《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
報告完畢

所以他前面講的東西跟後面這兩個東西真的不知道怎麼關聯..

感謝~ 第一個方法應該就是XOR parity的應用第二個方法看起來也是一門學問, 不過資料結構不能動Q_Q

還有個跟你講的東西很像的叫做 network coding

第一個方法如果是說 coding theory 的話，那其實可以比你(原原PO)說的普通的 parity check 強得多, 例如普通的Hamming Code 在錯一個 bit 的情況下可以 *更正* 回來,更強的 code 對錯誤的容忍度也更高.