vb.net - 「最良の」差分アルゴリズム

Question

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

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

Answer 1

さて、私はcodeprojectでc＃バージョンを使用しましたが、それは私が望んでいたものに本当に適しています...

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

自分でできない場合は、オンラインコンバーターを介してこれをVB.netに変換できる可能性があります...

Answer 2

私は、ユージン・マイヤーズによるO（ND）差分アルゴリズムとそのバリエーションが好きです。GNUdiffで使用されたのはアルゴリズムだと思います。良い背景については、ウィキペディアを参照してください。

これは非常に理論的であり、ソースコードを見つけたいと思うかもしれませんが、私はVBで何も知りません。

Answer 3

それが最良のdiffアルゴリズムであるかどうかはわかりませんが、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