Compare 超越软件算法是如何工作的?

Compare 超越软件算法是如何工作的?,compare,diff,beyondcompare,beyondcompare3,Compare,Diff,Beyondcompare,Beyondcompare3,我很想知道“无与伦比”的算法是如何工作的 我猜有一个标准的(众所周知的)算法,他们用来实现“角色与角色”的比较。你知道这个算法的名字吗?谢谢Beyond Compare根据文件类型和配置使用了许多不同的算法。在v4中,线对齐算法在接口中明确命名: 标准对齐-这是一种专有算法;我们还没有公开细节 Myers O(ND)对齐-这与GNUdiff实用程序和大多数其他应用程序使用的对齐方式相同。它基于Eugene Myers(1986)的论文“O(ND)差分算法及其变体” Patience Diff校

我很想知道“无与伦比”的算法是如何工作的


我猜有一个标准的(众所周知的)算法,他们用来实现“角色与角色”的比较。你知道这个算法的名字吗?谢谢

Beyond Compare根据文件类型和配置使用了许多不同的算法。在v4中,线对齐算法在接口中明确命名:

  • 标准对齐-这是一种专有算法;我们还没有公开细节

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

  • Patience Diff校准-这是Bram Cohen最初为Bazaar开发的“Patience Diff”算法,他谈到了这个算法

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