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） ある要素列を別の要
Qt をはじめよう！ 第1回: Qt をはじめよう！
最近の投稿 Qt 認証プログラムに Nokia Certified Qt Specialist レベルを新設しました Qt Creator 2.2 のリリースに伴う Qt SDK のアップデート ESEC 2011 に出展しました Qt Quick 3D がダウンロード可能になりました。 オープンソースカンファレンス 2011 Sendai 御礼 Qt での HTTP におけるキャッシュについて QGraphicsView での QML ShaderEffectItem MeeGo Conference での Qt 5 Qt 5 に関する回答 Qt Mobility 1.2.0 リリース 最近のコメントQt をはじめよう！ 第11回: QObject の派生クラスを作成しよう に 鈴木 佑 よりQt をはじめよう！ 第11回: QObject の派生クラスを作成しよう に w-wolf
MySQL 文字化け問題を本気で直す
mysql> status; -------------- mysql Ver 14.7 Distrib 4.1.20, for redhat-linux-gnu (i386) using readline 4.3 Connection id: 36 Current database: staff2006 Current user: maiha@localhost SSL: Not in use Current pager: lv Using outfile: '' Using delimiter: ; Server version: 4.1.20 Protocol version: 10 Connection: Localhost via UNIX socket Server characterset: latin1 Db characterset: latin1 Client char
tarコマンドの基本 - DB@WEB
[linux] [tar] [ssh] [date] 2010.08.10 cで書庫を作る時の-Cオプションと対象ファイル指定オプションの記述順について追加。 2010.05.10 gzとgz2の自動判別について追記。 2014-05-29 「テープデバイスで使う」を追記。 はじめに manページや「--help」オプションで確認すれば書いてありますが、tarコマンドの基本的な使い方について確認しておきます。 tarのバージョンやディストリビューションによってオプションが異なる事があります。また、当方の勘違いもあるかも知れませんので大事なデータのバックアップは、別のPCへの復元作業を行ってください。 使用例 テープデバイスで使う 2014-05-29 $ tar cvf /dev/st0 /home/ishimaru などとして使う。個人的にはストリーマは利用しないのでこの程度のサンプルに
Download Xpdf and XpdfReader
Current version: 4.05 Released: 2024 Feb 08 The GPG/PGP key used to sign the packages is available here, or from the PGP keyservers (search for xpdf@xpdfreader.com). Download XpdfReader: Linux 64-bit: download (GPG signature) Windows 32-bit (Win 7 and newer): download (GPG signature) Windows 64-bit (Win 7 and newer): download (GPG signature) Download the Xpdf command line tools: Linux 32/64-bit: d
Linux版「携帯教授」システムのインストール方法
2.Xpdf XpdfはPDF文書を解析し、テキスト文字列を抽出したり、画像を抽出したりすることを可能にするオープンソフトです。ここでは、Linux版のXpdfを利用することにします。 （１）Xpdfのダウンロード ① ブラウザで、Foolabs.com （http://www.foolabs.com/xpdf/）のダウンロードページ（http://www.foolabs.com/xpdf/download.html）を開きます。 このサイトから、Linux版のバイナリーXPDFと日本語用の追加ソフトの２つをダウンロードします。 ② 最初に、Linux版のバイナリーXPDFをダウンロードします。画面を下にスクロールして下記の画面が表示されるようにします。 ③ x86, Linux と記載されている部分のxpdf-3.02-linux.tar.gz をダウンロードします。 ④ 次は、日本語サ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
