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

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

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

回答(4件)

id:iwskR No.1

iwskR回答回数185ベストアンサー獲得回数182008/06/30 18:06:40

ポイント23pt

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

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


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

id:studio15

あざっす!

2008/07/01 08:04:16
id:yo-kun No.2

yo-kun回答回数220ベストアンサー獲得回数302008/06/30 21:06:53

ポイント23pt

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

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

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

id:studio15

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

2008/07/01 08:04:55
id:KairuaAruika No.3

KairuaAruika回答回数6926ベストアンサー獲得回数972008/06/30 23:36:54

ポイント22pt

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

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

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

id:studio15

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

2008/07/01 08:25:56
id:tera-p No.4

tera-p回答回数92ベストアンサー獲得回数212008/07/02 00:25:41

ポイント22pt

回答1,2の方が紹介されている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)アルゴリズムの詳細

id:studio15

あざっす!

2008/07/03 01:28:18

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

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

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

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

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません