“最佳”差异算法

Question

我需要在VB.NET中实现一个Diff算法，以查找一段文本的两个不同版本之间的差异。我在网上搜索了几个不同的算法。

这里有人知道可以实现哪个“最佳”算法吗？

- Chris Roberts

---

这里有一个很好的答案适合你的问题：[https://dev59.com/6nE85IYBdhLWcg3wXCIv#2817556]。 - Hi-Angel

Answer 1

我曾经使用过codeproject上的C#版本，它非常适合我的需求...

如果您无法自己翻译，您可以通过在线转换器将其转换为VB.net... http://www.codeproject.com/KB/recipes/diffengine.aspx

- Calanus

---

这应该是一条注释，怎么被接受了？甚至没有提到链接项目中使用的差异算法。 - Hi-Angel

Answer 2

我喜欢Eugene Myers的O(ND)差异算法及其变体。我相信这是GNU diff中使用的算法。了解良好背景请参见维基百科。

这是相当理论化的，你可能希望找到源代码，但我不知道有任何VB的源代码。

- Christian Lescuyer

Answer 3

我不确定是否是最好的差异算法，但你可能想查看讨论SOCT4和SOCT6的链接。

http://dev.libresource.org/home/doc/so6-user-manual/concepts

还有：

http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

- Paul