質問
テキストの 2 つの異なるバージョン間の変更を見つけるには、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