Tag: vcdiff

差分algorithm

我一直在寻找一个有效的差异algorithm解释疯狂。 我得到的最接近的是RFC 3284的链接 （来自几个Eric Sink博客文章），它以完全可理解的术语描述了存储差异结果的数据格式 。 然而，没有提到一个程序在做差异时如何达到这些结果。 我试图从个人的好奇心来研究这个问题，因为我确定在执行差异algorithm的时候一定要权衡一下，有时候当你看差异的时候就很清楚了，难怪“差异程序为什么select这个作为一个改变而不是那个？“… 有谁知道在哪里可以find一个有效的algorithm，最终会输出VCDIFF的描述？ 顺便说一下，如果您碰巧find了SourceGear的DiffMerge使用的实际algorithm的描述，那就更好了。 注意：最长的公共子序列看起来不是VCDIFF使用的algorithm，看起来他们正在做更聪明的事情，因为它们使用的是数据格式。 谢谢！

git二进制差异algorithm（增量存储）是标准化的吗？

Git使用增量压缩来存储彼此相似的对象。 这个algorithm是否被标准化，并在其他工具中使用？ 是否有描述格式的文档？ 它是否与xdelta / VCDIFF / RFC 3284兼容？