'Best' Diff Algorithm

Question

VB.NETでDiffアルゴリズムを実装して、テキストの2つの異なるバージョン間の変更を見つける必要があります。私はウェブの周りにスカウトをして、いくつかの異なるアルゴリズムを見つけました。

ここで誰も私が実装できる「最良の」アルゴリズムを知っていますか？

Answer 1

まあ、私はCodeProjectの上のC＃のバージョンを使用して、私が望んでいた何のためにその本当に良いきた...

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で何も認識していません。