'最佳'差分算法

Chr*_*rts 18 vb.net diff

我需要在VB.NET中实现一个Diff算法来查找一段文本的两个不同版本之间的变化.我在网上有一个侦察员,并找到了几种不同的算法.

这里有人知道我可以实现的"最佳"算法吗?

Cal*_*nus 7

好吧,我在codeproject上使用了c#版本,它真的很适合我想要的......

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

你可以通过在线转换器将其翻译成VB.net,如果你不能自己做的话......


Chr*_*yer 7

我喜欢Eugene Myers的An O(ND)差分算法及其变化.我相信这是GNU diff中使用的算法.有了好的背景,请参阅维基百科.

这是非常理论化的,你可能希望找到源代码,但我不知道VB中的任何代码.