※ 引述《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 对错误的容忍度也更高.