目次
11-03 フィル・カッツの誕生日(1962)
11-03 地球博物館
今日はフィル・カッツの誕生日(1962～2000)。
レフ・テルミンの命日(1993)のほうも面白そうだけど、今日はフィルの方で。
PKZIP 、という名前に覚えのあるオールド・プログラマはどれくらいいるでしょう？
この PK とは、 Phil Katz … 本名 Phillip Walter Katz のイニシャルです。
PKZIP を知らない人でも、ZIP という拡張子が付いたファイルを見たことはあるでしょう。
Windows では標準的な圧縮形式になっていて、OS から直接操作することができます。
この形式を考案した人が、フィル・カッツ。
だから、多分多くの人がお世話になっています。
圧縮ソフトウェアの技術と言うのはそれほど古くありません。
一番簡単な圧縮方法とて知られる「ラン・レングス」はいつ考案されたのか、調べてみたけど…ちょっとわかりませんでした。
ちなみに、Wikipedia などではラン・レングスは「白と黒以外にほとんど情報がないモノクロファクシミリでよく使われている」となっているのですが、ファクシミリはもうちょっと頭の良い方法で圧縮をおこないます。
まぁ、ラン・レングスの応用であることに異論はありませんが。
ラン・レングスの延長上にある考え方で、もっと応用が利くようにしたスライド辞書圧縮は、LZ77 という名前で呼ばれるように、1977 年に考案されています。
これをさらに改良した LZW は 1983年に特許が成立します。
この後 LZW アルゴリズムは公開され、「特許がある」とは注意されなかったため、1984年には GIF に、1985 年には UNIX の compress に使用されます。
後に特許問題で騒ぎとなりましたが、特許を持っていたユニシスが請求権を放棄することで解決しました。
（特許の有効期間は20年で、有効期限内に放棄しました。2003年には法的にも失効しています）
この LZW 圧縮を取り入れ、1985年に ARC というプログラムが誕生します。
パソコン用としては最初期の圧縮プログラムで、ソースコードも公開されたことから多くのコンピューターに移植されました。
このソースをもとにフィル・カッツが作ったプログラムが、PKXARC でした。
展開部分のみをアセンブラで書きなおしたもので、本家 ARC よりも高速に動作しました。
シェアウェアとして公開したところ寄付が集まったので、これを開発資金として、圧縮機能も付けた PKARC が発表されます。
しかし、PKARC は「ARC」というプログラムの名称（商標）をそのまま使用している、と訴訟になります。
フィルは、PKARC の名前を変えて PKPAK として公開します。
しかし、訴訟により調査された結果、ARC という名称だけでなく、プログラムがほとんど ARC の流用だったことが明らかになります。
結局フィルは ARC の開発元と和解しますが、多額の支払いを行うことになり、さらに今後もソフトが売れるたびに売り上げの 6.5% を支払わなくてはならない、と言う内容でした。
そこで、フィルは ARC 互換ではないソフトを開発することにします。
圧縮方法を研究し、よりよい圧縮ソフトとして作り出したのが 1989年に発表された、PKZIP でした。
＃ちなみに、前年の 1988 年には、国産で一時代を築いた圧縮ソフトである LHarc が発表されています。
ZIP が今でも古びない理由の一つは、これが「圧縮ソフト」ではなく、「アーカイバ」だからでしょう。
圧縮はおまけ機能に過ぎない…といっても、本体よりも重要かもしれない、食玩のおまけのような存在ですが（笑）
アーカイバとは、複数のファイルをまとめて管理しやすくするソフトのこと。
アーカイバであると言うことは、１つのファイルの中で複数のファイルが扱える…いうなれば「ファイルシステム」としてのフォーマットを整えていることになります。
おそらく、圧縮だけでなくアーカイブを行う、というのは ARC から受け継いだもの。
ARC は名前からしてアーカイバです。
UNIX では、アーカイバは tar 、圧縮は compress 、と役割がわかれていました。
現在では compress はほとんど使われず、gzip (PKZIP と名前が似ているが全く別物) が使われますが、役割が分担されていることは変わりません。
UNIX のようにプログラムごとに機能を分割しているメリットは、よりよいソフトができた場合、機能単位で変更できることです。
しかし、tar で１つのファイルにまとめてから、gzip 、と言う方法は、「一つだけファイルを取り出したい」時には、一度全部を解凍しなくては tar で取り出すことができない、と言う意味にもなります。
ここは UNIX 方式の不利な点です。
PKZIP では、アーカイブと圧縮の両方を一つのソフトで扱っているため、アーカイブ内のファイルを一つだけ指定して解凍、というような操作が簡単に行えます。（そのように設計されています）
そして、アーカイブ内の各ファイルは、ファイルごとに違う圧縮方法を使用することができました。
これは、後でよりよい圧縮方法が出現した際には、柔軟に圧縮方法を変更できることを意味します。
つまり、「アーカイバ」としての機能と「圧縮ソフト」としての機能は、ファイル形式としては分離されているのです。
もちろん、後のプログラムでもこのような特徴を持ち、より高機能なソフトは現れています。
しかし、「最初に普及し」柔軟な扱いが可能な ZIP 形式は、標準となって今でも使われているのです。
長い間には、ZIP も新しい形式に移行していくでしょう。
しかし、当面は使われ続けることになりそうです。
他にもいろんな圧縮ソフトがあるのですが、今日はフィル・カッツの話をしたかっただけなので取り上げません。
知りたい人は、こちらのページが面白いかと思います。
といいつつ、一つだけ書きたい話を…
本文中で LHarc (1988) のことに触れましたが、後に大幅に作り変え、LHa (1990) になっています。LZW の特許に気づき、特許回避したのと同時に、圧縮率をさらに上げたものです。
PKZIP も、 ver 2.0 (1993) で、後に「Deflate」と呼ばれるアルゴリズムを導入し、LZW 特許を回避しています。
この Deflate アルゴリズム自体は、1990年8月には特許申請されています。
LHa のアルゴリズムを参考にして考案されたものだそうで、少し変更されていますがほぼ同じアルゴリズムだそうです。（僕は詳細を知らないので伝聞になってしまいますが）
この微妙な違いにより、PKZIP の形式よりも LHa の形式の方が圧縮率は高かったようです。
さらに後に開発される gzip (1992) では、PKZIP と同じ方法を使っています。
で、以下は過去に読んだ記事のうろ覚え再現。
（圧縮ソフトの話を書いていたら、これを書きたくなった）
gzip の作成に当たっては、手に入る多くの圧縮ソフトを評価し、特許などに触れない中で最良の圧縮率の物を参考にしたらしいです。
後に、gzip 開発者に日本人があった際に、「圧縮率で選んだのに、なんで LHa の方法使わなかったの？」と聞いてみます。
「評価方法になんか手違いがあって、LHa の圧縮率はそれほど高くない、とういう結果だったんだよ。gzip をリリースした後で間違いに気づいたけど、使われ始めたらもう互換性のない方法は取れない。だから申し訳ないけどこのまま行くよ」
というような答えだったとか。
日本人としては、日本の良い技術が使われなかったのはちょっと残念です。
同じテーマの日記(最近の一覧)
関連ページ
Burn ALL GIFs day【日記 13/11/05】
別年同日の日記
申し訳ありませんが、現在意見投稿をできない状態にしています。 |
秋は忙しい。
小学校の運動会・子供フェスティバル、保育園の運動会・遠足・バザー。
毎週末に何らかのイベントがあり、今年はイベントがない週は台風が来たりしているので、家族でお出かけができない。
最近６歳の長女が「科学」的なことに急に興味が芽生えている。
最初は、２か月ほど前に「ボイジャーが太陽圏脱出」というニュースを見たのがきっかけだった。
どういうこと？ というので、ボイジャー計画の概要と、現状と、「宇宙人へのメッセージ」の話をしてあげた。
（メッセージに関してはわかりやすいのでパイオニアメッセージの図を見せてあげた）
すると興味を持ち、ほぼ毎日寝るときに「科学談話」をするようになった。
最初はやはり宇宙の話を聞きたがったので、はやぶさとイトカワの話、アポロ１３号の話、国際宇宙ステーションの話、宇宙がなぜ無重力か、アレシボメッセージ、ボイジャーに搭載されたコンピューターの性能がどんだけ低いか…などなど、知っている限りの知識を駆使して話をした。
最近ではネタが尽きて、宇宙ヨットレースの話や軌道エレベーターの原理、ドレイク方程式など、多少ＳＦ含みになっている。
＃長女は全てを理解しているわけではなく、９歳の長男に向けて話をしている部分もある。
でも、大体概要は６歳でも理解できるように伝えている。
で、科学に興味を持っているから科学館でも行こうと思っていた。
宇宙に興味があるので順当にいけば…洋光台のこども宇宙科学館だろうなぁ。でも、あそこはすぐ行けるので別のところ行きたい。
そういえば、夏休み頃長男の「ちゃれんじ」に恐竜の化石の話が出ていた。
それで化石みせてやりたいと思っていたのを思い出した。
そこで、昨日は小田原にある神奈川県立生命の星・地球博物館へ。
長男が４歳ごろに、一度来たことがある。
子供以上に大人（僕と妻）にウケて、子供が大きくなったらまた来たいと思っていた場所だ。
で、昨日行ったわけだが、楽しかった！
入り口入ってすぐに大きな恐竜化石が出迎えてくれる。
奥に行けば、巨大隕石の実物が置いてあるし、珍しい鉱物標本、化石などが圧巻としか言いようのないレベルで置いてある。
壁一面を埋めつくすアンモナイトの化石とか、想像を超えてますよ。
鉱物・化石などの発掘物エリアを抜けると、現代の生物が並びます。
（恐竜化石はここにも並ぶのだけど）
長女・次女が好きなカピバラの剥製があったので、一緒に記念撮影。
昆虫標本のゾーンも圧巻。とくに、モルフォ蝶を大量に配置してあるのがすごいです。
キプリスモルフォが特にすごい。
モルフォ蝶って、タマムシと同じく構造色を羽に持つ蝶ね。構造色だから写真には写らない。
何がすごいかは、自分の目で見ないとわからない。
２階に進むエレベーターでは「マンモスの目の高さ」「ティラノサウルスの目の高さ」などと書かれているので、目線の高さを楽しめます。
２階は神奈川県ゾーン。神奈川の化石とか、動物とか、植生とかを紹介しています。
神奈川県からシロウリガイの化石層が見つかっている。うぉーすげー。
神奈川県でヘラジカの化石が見つかっている。うぉーすげー。
…って、これで騒げるのはある程度した知識が必要 (^^;;
シロウリガイは深海性の貝。（子供たちはJAMSTECの知人のおかげで知っている）
つまり、神奈川県は深海の底だった、ということだ。
ヘラジカは寒い地方に住むシカの仲間。ほぼ北極圏近くの、永久凍土の地域で暮らしている。
それが神奈川県で化石が見つかった、ということは、氷河期には神奈川のあたりは非常に寒かったと言うことだ。
言葉だけで聞くよりも、目の前に実物を見ながら話を聞くことの迫力。
子供たちは真剣に聞いてくれました。
その後、「ジャンボブック」というコーナーへ。
…でも、このコーナーは子供は飽きてしまってあまりゆっくり見られず。
その奥の実験室で、顕微鏡で覗いてみよう！ という子供向け講座（？）をやっていました。
顕微鏡でいろんなサンプルを見られるだけなのだけど、これが案外子供にも大人にもウケがよい。
うちの子だけでなく、他の家族の子供も大人も、想像を超える拡大と言うのは発見があるものです。
というわけで、楽しい一日を過ごしました。
…久しぶりに行ったら、日帰りするにはもったいないくらい遠かったので、次は何年後かな (^^;;
＃でも、旅行の時に寄るのはちょっともったいない、微妙なところなんだよね。
＃そうそう、SPARCstation S4 が置いてありました。これが一番の化石。（1990年代のコンピューター）
同じテーマの日記(最近の一覧)
関連ページ
Burn ALL GIFs day【日記 13/11/05】
別年同日の日記
申し訳ありませんが、現在意見投稿をできない状態にしています。 |