studio15回答ポイント 90pt

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

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

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

ログインして回答する

みんなの回答

iwskR2008/06/30 18:06:40
満足23pt

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

http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm

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

スター
- studio15 2008/07/01 08:04:16
  
  あざっす！

yo-kun2008/06/30 21:06:53
満足23pt

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

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

http://hp.vector.co.jp/authors/VA007799/viviProg/doc5.htm

スター

studio15 2008/07/01 08:04:55

おお、見事に最初の人と一緒ですね！あざっす！

KairuaAruika2008/06/30 23:36:54
満足22pt

http://www.vector.co.jp/soft/dl/win95/util/se113286.html

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

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

スター

studio15 2008/07/01 08:25:56

おお、読み返してみたら質問文が非常にわかりづらかったですね…すみません…

tera-p2008/07/02 00:25:41
満足22pt

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

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

http://www.slash-zero.jp/archives/program/466 …基本の考え方

http://www.slash-zero.jp/archives/program/468 …O(ND)アルゴリズムの詳細

http://www.slash-zero.jp/archives/program/476 …O(NP)アルゴリズムの詳細

スター

studio15 2008/07/03 01:28:18

あざっす！

その他の回答を読む

この質問へのコメント

コメントはありません

この質問への反応（ブックマークコメント）

質問の情報

登録日時: 2008-06-30 17:59:54
終了日時: 2008-07-07 18:00:04
回答条件: 1人2回まで

この質問のカテゴリ

人気の質問