http://citeseer.ist.psu.edu/myers86ond.html
ここに掲載されているMyersのAn O(ND) Difference Algorithm and Its Variationsという論文がdiff基本のアルゴリズムです。
まぁ、英語ですし個人的にはdiffのソース
http://www.ioplex.com/~miallen/libmba/dl/src/diff.c
あたりを読み実装するアプローチが良いのではないかと思います。
あと、ViViの文書比較機能で使用しているアルゴリズムでは日本語でアルゴリズムが解説されています。
↓ご参考まで.
当面C#と.NETな記録
http://d.hatena.ne.jp/siokoshou/searchdiary?word=%2A%5Bdiff%5D
文書比較アルゴリズム
http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm
"diffのアルゴリズム" で検索
http://www.google.co.jp/search?q=%22diff%E3%81%AE%E3%82%A2%E3%83...
ご回答ありがとうございます。diffのロジックで検索しましたが、diffのアルゴリズムで検索すればもっとたくさんの情報が得られたのですね。参考になりました。
早速のご回答ありがとうございます。参考になりました。