compare - Beyond Compare 软件算法如何工作？

Question

我很想知道“超越比较”的算法是如何工作的？

我猜他们有一个标准的（众所周知的？）算法来实现“字符.vs.字符”比较。你知道这个算法的名字吗？谢谢

Answer 1

Beyond Compare 使用多种不同的算法，具体取决于文件类型和配置。在 v4 中，线对齐算法在界面中明确命名：

• 标准对齐 - 这是一种专有算法；我们尚未公开详细信息。

• Myers O(ND) 对齐 - 这与 GNUdiff实用程序和大多数其他应用程序使用的对齐方式相同。它基于 Eugene Myers (1986) 的论文“An O(ND) 差异算法及其变体”。

• Patience Diff 对齐 - 这是 Bram Cohen 最初为 Bazaar 开发的“Patience Diff”算法，他在这里谈到。

突出显示行内差异的字符对齐基于 Myers O(ND) 算法，并进行了一些后处​​理以清理结果。