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） ある要素列を別の要
『組み合わせテストにおける「直交表」と「Pairiwise（All-Pairs）法」の違い』
ソフトウェアの組み合わせテスト技法の１つであるペアワイズ法（Pairwise法）（またはオールペア法（All-pairs法）ともいう）と直交表を採用した組み合わせテストケース生成ツール PictMasterの使い方をはじめ、テスト全般のトピックスを掲載していきます。 組み合わせテストケースの生成方法には、直交表ベースのものと、Pairiwise（All-Pairs）法ベースのものがあります。今回はこの２つの方法の違いについてまとめてみます。なお、直交表ベースのツールに「HAYST法」に基づくツールも存在しますが、一般には入手できないので、今回の比較対象には含めていないことをお断りしておきます。 （１）ツールの入手しやすさ 直交表ベースのツールは、現時点では実用に耐えるレベルの「フリー」のツールとしては存在しないと思います。実用に耐えるレベルと言う意味は、因子が30個、水準が30個程度までの
デシジョン・テーブルを活用する
整理して表現する 例 基本 表を圧縮する 表を分割する 補完規則 まとめ 整理して表現する 仕様やテスト項目などを文書にまとめるとき、 どのように表現しているでしょうか。 一般に、慣れない人が書くと、 だらだらとした日本語表現になってしまい、 前提条件や実行手順が今一つよくわからない（曖昧になる）、 という状況に陥ってしまうことがあります。 私の周囲でも、 「ユーザからの要求仕様は、物語風で、よくわからない」 と言っている人がいました。 （要求仕様書） の項では、 仕様の曖昧さを解消するための要求仕様の書き方、 表現のしかたについて解説した書籍を紹介しました。 その書籍の中でも少しだけ触れられていますが、 場合によっては、デシジョン・テーブルの形式で表現した方が 明解でわかりやすくなることがあります。 デシジョン・テーブル（ディシジョン・テーブル）は decision table、 つまり
ウイルス作成罪新設 刑法改正案、サイバーテロに厳罰 - 日本経済新聞
政府は11日の閣議で、コンピューターウイルスを使った犯罪を阻止する「ウイルス作成罪」の創設を盛りこんだ刑法改正案を決定した。サイバー犯罪の増加に対応、電子データの差し押さえを容易にするなどの法改正も盛り込んだ。今国会に提出し成立を目指す。多発するネット犯罪の防止に期待がかかる一方、プライバシー侵害などに懸念を示す声も出ている。ウイルス作成罪を新設するのは、現行制度ではウイルスを作る行為を直接罰
特別な道具は必要ナシ うまみたっぷりの「干し野菜」を作ろう - はてなニュース
切り干し大根や干しいもなど、「干し野菜」には生野菜にはないうまみや香り、栄養が凝縮されています。普段のおかずにはもちろん、おやつにつまむのにもぴったり。特別な道具なしでできる作り方をご紹介します。 ■ベランダや出窓で作れる干し野菜 日の当たる場所が少しでもあれば、特別な道具がなくても簡単にできるのが干し野菜の魅力です。 ＜干し方のコツは？＞ ▽ http://eco.mag2.com/mottai/019.html ▽ 404 pagenotfound│ESSE-webはESSE-onlineにリニューアルしました | ESSE ▽ 食農教育 2005年4月増刊号 半干し野菜で、苦手なナスやニンジンももりもり食べられる！ ▽ 新しい「農」のかたち 干す場所は、ベランダや出窓、庭のすみなど日の当たる場所ならどこでもOK。干す際は次のポイントに気をつけてみて下さい。初めてチャレンジするなら、下
日本酒イベント - 日本酒カレンダー
まいにち日本酒がある幸せ。「日本酒カレンダー」です。 日本酒カレンダーはみなさまから寄せられた情報からできています。イベントの開催案内、こんなイベントあるよ、等々情報大歓迎です! 05月24日(金) 17:30〜20:00(06月30日(日)まで) 黄桜 カッパカントリー ひやガーデン 06月20日(木) #終了日 「北海道の酒 消費拡大応援SHOP」 06月20日(木) 08:30〜15:45 信濃錦 草取り援農の会 06月20日(木) 10:00〜20:00(06月25日(火)まで) 京阪百貨店守口店8階 日本酒祭りにて試飲販売会 人気酒造 NINKI.Inc 06月21日(金) 17:00〜21:00 とちぎ地元の酒で乾杯フェスタ2024 06月21日(金) 18:00〜20:00 伊賀の銘酒「瀧自慢」と「海の幸フランス料理」の饗宴 日本酒メーカーズディナー イベント・お知らせ【公式
Japan Beer Times » T-shirts
We are your bilingual resource for craft beer in Japan, Japanese breweries and moreOfficial Japan Beer Times T-shirts feature our catch-phrase: BAD BEER IS THE ENEMY: just ask your doctor, counselor or best friend. 美味しくないビールは世の中の敵です。 Text is hand printed (silk screen) on heavy-weight, quality cotton T-shirts. Two styles are available: dark brown lettering on natural beige and black lettering on wh
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
たま Girl
%257Cutmcmd%3Dreferra)
サンクトガーレン ポイントカード | イベント情報 | 元祖地ビール屋【サンクトガーレン】
LEGO Catan? - The Brothers Brick