题
我需要在 VB.NET 中实现 Diff 算法来查找一段文本的两个不同版本之间的变化。我在网络上进行了侦察,发现了几种不同的算法。
这里有人知道我可以实现的“最佳”算法吗?
解决方案
嗯,我在 codeproject 上使用了 c# 版本,它非常适合我想要的......
http://www.codeproject.com/KB/recipes/diffengine.aspx
您也许可以通过以下方式将其翻译成 VB.net 在线转换器 如果你自己做不到的话...
其他提示
我喜欢 一种O(ND)差分算法及其变体 作者:尤金·迈尔斯。我相信这是 GNU diff 中使用的算法。要获得良好的背景,请参阅 维基百科.
这是相当理论化的,您可能希望找到源代码,但我不知道 VB 中有任何源代码。
我不确定这是否是最好的差异算法,但您可能想查看那些谈论 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
不隶属于 StackOverflow