「最高の」差分アルゴリズム [終了]

Question

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

私が実装できる「最良の」アルゴリズムを知っている人はいますか?

Answer 1

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

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

おそらく、これを次の方法で VB.net に翻訳できます。 オンラインコンバーター 自分でできないなら…

Answer 2

好き O(ND) 差分アルゴリズムとそのバリエーション ユージン・マイヤーズ著。これは GNU diff で使用されていたアルゴリズムだと思います。適切な背景については、を参照してください。 ウィキペディア.

これは非常に理論的なものなので、ソース コードを見つけた方がよいかもしれませんが、私は VB のソース コードを知りません。

Answer 3

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