人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

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

●質問者: studio15
●カテゴリ:コンピュータ ウェブ制作
✍キーワード:コード テキスト 日本語
○ 状態 :終了
└ 回答数 : 4/4件

▽最新の回答へ

1 ● iwskR
●23ポイント

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

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


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

◎質問者からの返答

あざっす!


2 ● yo-kun
●23ポイント

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

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

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

◎質問者からの返答

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


3 ● KairuaAruika
●22ポイント

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

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

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

◎質問者からの返答

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


4 ● tera-p
●22ポイント

回答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)アルゴリズムの詳細

◎質問者からの返答

あざっす!

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ