dev*_*os1 5 .net c# compression string diff
这是一个有趣的问题,我对现有的解决方案或该领域的研究并不了解,尽管我认为它与压缩领域有关.
给定两个可能很大的文本字符串,其中一个代表前者的更高版本,是否有可能(我知道它可能,我问的确有现有解决方案)来比较这两个字符串并将它们减少为一组然后可以用来确定性地重建原始字符串的差异？
在我的情况下,我有兴趣存储最新版本的字符串,但保留可以根据需要恢复的"压缩"(差异)历史备份,而不必实际存储所有重复的信息.
我不知道该标注什么,请帮帮我.
CLR 中没有支持比较的内置类。
相关问题似乎有有用的信息（即Creating Delta Diff Patches of large Binary Files in C#）。您还可以从“Delta编码”开始搜索（即http://en.wikipedia.org/wiki/Delta_encoding）。