二つのテキストの差分を取得する方法がわかりません。

Question

108

90pt

差分を取得しているコードを追ってみても、そもそもどうやったら差分がとれるかという基礎知識がないので何をやっているのかさっぱりです。
大まかな流れでいいので日本語で、差分を取得する方法を説明してもらえませんでしょうか。
もしくは説明しているページはありませんでしょうか。

回答の条件

※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

コメントはまだありません

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

回答リクエストを送信したユーザーはいません

iwskR · Answer 1 · 2008-06-30T18:06:40+09:00

"テキスト差分アルゴリズム"で検索したところ、それらしいページがいくつか出てきました。その中から、比較的直接的にアルゴリズムを紹介しているページを紹介しておきます。

余談ですが、2つのDNAの塩基配列を比較する時も似たような方法をよく使います。

yo-kun · Answer 2 · 2008-06-30T21:06:53+09:00

エディットグラフというアルゴリズムが有名ですね。

直感的にわかりやすいかどうかはわかりませんが。

KairuaAruika · Answer 3 · 2008-06-30T23:36:54+09:00

これ，作業も分かりやすいです。

ファイル構成も比較できちゃったりします。

tera-p · Answer 4 · 2008-07-02T00:25:41+09:00

回答１，２の方が紹介されているURLがまずは有名でわかりやすいかと思います．

ただ，アルゴリズムの説明が最小限しかされていないので，この説明だけから diff を実装するのはつらいかもしれません．以下のURLで詳しく説明してくれているので，こちらも参照されるとよいかと思います．

回答（4件）