'最佳'差异算法

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

有没有人知道我可以实现的“最佳”算法?

0
额外 编辑
意见: 1
额外 作者 Hi-Angel,

3 答案

0
额外

那么我已经使用了codeproject上的c#版本,它真的很适合我想要的东西...

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

你可以通过一个在线转换器如果你自己做不到......

0
额外
这应该是一个评论,它是如何被接受的?甚至没有提及在链接项目中使用什么差异算法。
额外 作者 Hi-Angel,

我喜欢Eugene Myers提供的 O(ND)差异算法及其变体。我相信这是在GNU diff中使用的算法。要获得良好的背景信息,请参阅维基百科

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

0
额外