(閉じる)

はてなブックマーク > コンピュータ・IT > ウノウラボ Unoh Labs: diff with C++

ウノウラボ Unoh Labs: diff with C++

labs.unoh.net

タグ :

コンピュータ・IT 101 users このエントリーをはてなブックマークに追加

ウノウラボ Unoh Labs: diff with C++

ミートソーススパゲティを作るときは、ミートソースから作るのが信条のbokkoです。それはさておき、今日はdiffのお話です。 diff diffは指定した2つのファイルの差分を求めるコマンド、もしくはその差分そのものを指します。普段から何気なく使用しているコマンドですが、その中で使われているアルゴリズムは結構難しいです。 差分を計算するということ 差分を計算するというのは以下の3つを求めることに帰結します。 ・Levenshtein Distance(Edit Distance) ・LCS(Longest... > このページを見る

最終更新時間: 2008年11月13日13時11分
▼ブログで紹介する

みんなのブックマーク 人気（0） 新着

  • itotto itotto ,
    分かりやすい 2012/03/12
  • Ctrans Ctrans
    ウノウラボ Unoh Labs: diff with C++ 2010/01/13
  • tyru tyru , ,
    diffのアルゴリズムの説明やライブラリ。ヘッダをインクルードするだけで使える。 2009/07/13
  • masterq masterq , ,
    差分抽出のアルゴリズムについて。 pythonにはdifflibがあるけど、rubyにはそんなんないのかな？ 2009/04/01
  • decoy2004 decoy2004 ,
    差分を計算するというのは以下の3つを求めることに帰結します。 2009/03/25
  • takeshiketa takeshiketa ,
    差分アルゴリズム 2009/02/17
  • amachang amachang
    ミートソーススパゲティを作るときは、ミートソースから作る／diff は C++ で作る／追加回数+削除回数=編集距離／シーケンス間の最短経路／LCSで分割して左右のシーケンスをまたLCSで分割／ hpp だけで使いやすい。 2008/11/14
  • hassylin hassylin
    diff 2008/11/14
  • hiromark hiromark ,
    考え方のプロセスがいろいろ応用できそうだ。 2008/11/14
  • neumann neumann ,
    diff 2008/11/13
  • wacky wacky , ,
    diffコマンドで使われている差分アルゴリズムと自作diffライブラリ「dtl」の紹介。 2008/11/13
  • ajapo ajapo , ,
    Diffのアルゴリズム概観とC++での実装 2008/11/13

このブックマーク一覧を非公開にするには?

はてなブックマークを使ってみる(無料)
はてなブックマークって？
はてなブックマークはオンラインでブックマークを管理・共有できる無料サービス。自宅、職場、外出先、どこからでも同じブックマークにアクセスできます。ユーザーはみんなでブックマークを共有して効率良く情報収集しています。あなたもはてなブックマークを始めてみませんか?

このエントリーを含む日記（2）