比較軟件算法如何工作？

Question

我很想知道'Beyond Compare'算法是如何工作的？

我想有一個標準（衆所周知的）算法，他們用來實現「字符.vs。字符」比較。你知道這個算法的名字嗎？謝謝

Answer 1

Beyond Compare根據文件類型和配置使用了許多不同的算法。在v4中，線對齊算法明確命名爲接口：

• 標準對齊 - 這是一種專有算法;我們尚未公佈詳細信息。

• Myers O（ND）alignment - 這與GNU diff實用程序和大多數其他應用程序使用的一樣。它基於Eugene Myers（1986）的論文「An O（ND）差分算法及其變體」。

• 耐心差異對齊 - 這是Bram Cohen最初爲Bazaar開發的「耐心差異」算法，他談到了here。

突出顯示行內差異的字符對齊是基於Myers O（ND）算法以及一些後處理來清理結果。