はじめに データ圧縮のお話です。昔の話ですが、ファイルの圧縮ツールといえば日本では LHA が定番でした。現在、Windows では zip が標準ツールとして使用されています。Unix 系の OS では、複数のファイルを tar (テープアーカイバ) で一つのファイルにまとめ、それを圧縮ツール gzip で圧縮することが一般的でした。最近では、gzip のかわりに bzip2 や xz (XZ Utils) を使うことが多くなってきたようです。一般的なファイルであれば、bzip2 や xz のほうが LHA, zip, gzip よりも高い圧縮率になるようです。 また、データ圧縮はファイルだけに用いられるものではありません。MP3 は代表的な音声圧縮方式ですし、静止画像の圧縮には PNG や JPEG がよく使われています。PNG は「可逆圧縮」といって、圧縮したデータから元のデータを完