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） ある要素列を別の要
GTDは「週次レビュー」と「週次スタート」を分ける
心理学ジャーナリスト。専門は認知心理学。1973年北海道生まれ。1997年獨協大学卒業後、ドコモサービスに派遣社員として入社。2001年アヴィラ大学心理学科に留学。同大学卒業後、2004年ネバダ州立大学リノ校・実験心理科博士課程に移籍。2005年に帰国。著書に、『スピードハックス』『チームハックス』のほか『ブレインハックス』、『一瞬で「やる気」がでる脳のつくり方』、『やる気ハックス』などがある。「シゴタノ！－仕事を楽しくする研究日誌」にて「心理ハック」を連載中。ブログ「ライフハックス心理学」主宰。 関連記事 連載バックナンバー Biz.ID×GTD！：デビッド・アレン氏が答える、GTD Q＆A どうしたらGTDをマスターしたといえるの？ 週次レビューができないんだけど……、どんなツールをAllenさんは使っているの？ 「BIz.ID×GTDイベント」でデビッド・アレン氏に答えてもらった。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
