5
差分アルゴリズム？[閉まっている]
現在のところ、この質問は、Q＆A形式には適していません。事実、参考文献、専門知識によって回答が裏付けられることを期待していますが、この質問は、討論、議論、投票、または拡張ディスカッションを求める可能性があります。この質問が改善され、場合によっては再開できると思われる場合は、ヘルプセンターにアクセスしてください。 7年前休業。 私は、効果的で効率的なdiffアルゴリズムの説明に夢中になっています。 私が得た最も近いのは、RFC 3284へのリンク（Eric Sinkのいくつかのブログ投稿から）です。これは、diffの結果が格納されるデータ形式を完全に理解できる用語で説明しています。ただし、diffを実行しているときにプログラムがこれらの結果に到達する方法については、まったく触れられていません。 私はこれを個人的な好奇心から研究しようとしています。これは、diffアルゴリズムを実装するときにトレードオフがあるはずだと確信しているからです。その代わりに？」... VCDIFFを出力することになる効率的なアルゴリズムの説明はどこにありますか？ ちなみに、SourceGearのDiffMergeで使用されている実際のアルゴリズムの説明を見つけた場合は、さらに良いでしょう。 注：最も長い共通のサブシーケンスは、VCDIFFで使用されるアルゴリズムではないようです。使用するデータ形式を考えると、よりスマートな処理をしているように見えます。