5
差异算法？[关闭]
从目前的情况来看，这个问题不适合我们的问答形式。我们希望答案会得到事实，参考或专业知识的支持，但是这个问题可能会引起辩论，争论，民意调查或扩展讨论。如果您认为此问题可以解决并且可以重新提出，请访问帮助中心以获取指导。 7年前关闭。 我一直在疯狂地解释有效且高效的diff算法。 我得到的最接近的链接是RFC 3284（来自Eric Sink的几篇博客文章），该链接以完全易于理解的术语描述了差异结果存储的数据格式。但是，它没有提及程序在进行比较时如何达到这些结果。 我试图出于个人好奇心进行研究，因为我敢肯定在实施diff算法时必须权衡取舍，当您查看diff并想知道“为什么diff程序为什么选择此作为更改时，这很清楚而不是那个？” ... 在哪里可以找到最终输出VCDIFF的有效算法的描述？ 顺便说一句，如果您偶然发现SourceGear的DiffMerge使用的实际算法的描述，那就更好了。 注意：最长的公共子序列似乎不是VCDIFF所使用的算法，在给定使用的数据格式的情况下，它们似乎在做些更聪明的事情。