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） ある要素列を別の要
池田信夫の発言まとめ - 今日も得る物なし
池田信夫がどれくらいひどいことをしているのか、本人のツイートを抜粋して検証する。「たいしたことないじゃん」と思われる内容もあるかもしれないが、それは情報が入ってきている我々の感覚での話。情報が不足している被災者が見たらどう思うか、で判断するように。 http://twitter.com/#!/ikedanob/status/46106767301689344これはたぶん誤報。NHKは8.4。CNNの情報がそれより速いことはありえない。http://twitter.com/#!/ikedanob/status/46113522005975040先ほど訂正しましたが、マグニチュードは定義が違い、日本基準では8.4、米基準では8.9のようです。※訂正なしhttp://twitter.com/#!/ikedanob/status/46267613256499200ここまできわどい状態はチェルノブイ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
