huangya90 发表于 2012-10-12 21:17 
这个需要你对数据压缩算法和文件系统有较深入的了解吧,也不是一时半会能搞定的事。另外对任意分布的损坏部 ...
跟文件系统倒是没关系。我只考虑数据本身
跟压缩算法关系也不大。这不是保留全部信息的“压缩”,而是只保留一定量信息的“摘要”。
这个类似于一种hash算法。。。根据有限的数据总量进行逆推
最后:
理论上必然存在这么一种算法,原因是文件a损坏部分的最大熵值恒小于文件b的最大熵值,用大熵值数据恢复小熵值数据必然可行,但算法的创造难度就不好保证了
而且也有实例,详见winrar的碎包修复功能。 |
|