diffの動作原理を知る～どのようにして差分を導き出すのか | gihyo.jp
UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS（Longest Common Subsequence） 2つの要素列の最長共通部分列 SES（Shortest Edit Script） ある要素列を別の要
窓の杜 - 【NEWS】「WinMerge」でOffice文書や一太郎文書を比較「xdocdiff WinMerge Plugin」
ファイル比較ソフト「WinMerge」で「MS Office」や「一太郎」の文書を比較できるプラグイン「xdocdiff WinMerge Plugin」v1.0.4bが、2月24日に公開された。Windowsに対応する寄付歓迎のフリーソフトで、編集部にてWindows XP/Vistaでの動作を確認した。現在、作者のホームページからダウンロードできる。 「xdocdiff WinMerge Plugin」は、2つのファイルを比較して相違行を色分け表示できるソフト「WinMerge」で、「MS Office」や「一太郎」の文書ファイルを比較できるようにするプラグイン。 比較できるファイル形式は、「MS Office」で使われるDOC/XLS/PPT/DOCX/XLSX/PPTX文書のほか、「一太郎」の文書、「OpenOffice.org」の文書、「Lotus」の文書に加え、PDF/RTF/
文書比較（diff）アルゴリズム
文書比較（diff）アルゴリズム 前のドキュメント 次のドキュメント ＶｉＶｉの文書比較（diff）機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をＷｅｂサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のＷｅｂサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
