代码之家  ›  专栏  ›  技术社区  ›  Chris Roberts

“最佳”diff算法[关闭]

  •  17
  • Chris Roberts  · 技术社区  · 16 年前

    我需要在vb.net中实现一个diff算法来查找一段文本的两个不同版本之间的变化。我在网上找了一个侦察员,发现了一些不同的算法。

    这里有人知道我能实现的“最佳”算法吗?

    3 回复  |  直到 12 年前
        1
  •  7
  •   Jeff Atwood    16 年前

    好吧,我在代码项目中使用了C版本,它确实很适合我想要的…

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

    您可以通过一个 online converter 如果你自己做不到…

        2
  •  7
  •   Christian Lescuyer    16 年前

    我喜欢 An O(ND) Difference Algorithm and Its Variations 作者:尤金·迈尔斯。我相信这是GNU diff中使用的算法。要获得良好的背景,请参阅 Wikipedia .

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

        3
  •  3
  •   Vineet Reynolds    15 年前