'最佳'差異算法

Question

我需要在VB.NET中實現差異算法以找到兩段不同版本文本之間的變化。我在網絡上發現了一些偵察器，並找到了幾種不同的算法。

有沒有人知道我可以實現的「最佳」算法？

Answer 1

嗯，我已經使用了C＃版本CodeProject上和其真正的我想要什麼好...

http://www.codeproject.com/KB/recipes/diffengine.aspx

你或許可以得到這個通過online converter如果可以的話翻譯成VB.net 「T做自己......

Answer 2

我不知道是否這是最好的DIFF算法，但你可能要檢查的是談論SOCT4和SOCT6

這些鏈接210

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

Answer 3

我喜歡An O(ND) Difference Algorithm and Its Variations尤金·邁爾斯。我相信這是在GNU diff中使用的算法。有一個好的背景，請參閱Wikipedia。

這是相當理論化的，你可能希望找到源代碼，但我不知道任何在VB中。