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） ある要素列を別の要
ドコモ、microSIMカードを4月1日から提供--SIMロック解除を受けて
NTTドコモは、4月1日以降に新たに発売する端末にSIMロックを解除できる機能を搭載すると発表した。同日より全国のドコモショップでSIMロック解除を受け付ける。 SIMロック解除の対象端末をドコモショップへ持参し、他社のSIMカードでは通信方式の違いから利用できないサービスや機能があることや、携帯端末の修理対応などについての注意事項に同意した上で、SIMロックを解除できる。解除には手数料として3150円がかかる。 SIMロック解除後も、「ファミ割MAX50」や「ひとりでも割50」などの各種割引サービスは利用できるが、ドコモの回線契約を解約した場合は、従来通り解約金が発生するとともに「月々サポート」の適用も停止となる。 また、ドコモの通信ネットワークで他社のSIMロック解除端末を利用したい顧客向けに、ドコモSIMカード（FOMAカード／ドコモUIMカード）を提供する。4月1日からは、micr
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
IDEA * IDEA
