出版社内容情報
データ圧縮の権威であるテキストとして好評を博した『データ圧縮ハンドブック』の改訂版です。データ圧縮技術の進展によってより現状に即した内容にリフレッシュし、新たにフルクタル画像圧縮の章を追加しました。今回も実際のプリグラムの説明を通じて圧縮技法の理解を深めるという特徴あるアプローチをとっています。
【目次】
1 はじめに――データ圧縮とは
2 データ圧縮の用語と歴史
3 データ圧縮の夜明け:最小冗長符号
4 重要な改良:適応的Huffman符号
5 さらなる改良:算術符号
6 統計的モデル化
7 辞書ベース圧縮
8 移動窓による圧縮
9 LZ78圧縮法
10 音声圧縮
11 損失のある画像圧縮
12 アーカイブ・パッケージ
13 フラクタル画像圧縮
付録A 圧縮プログラムの性能
付録B テストプログラム
内容説明
本書は、プログラマにとって、わかりやすくデータ圧縮技術を紹介するとともに、具体的な実装例を示すことでその理解を容易にするものである。本書で取り上げる圧縮手法としては、Huffman符号、算術符号、およびそれらの適応的/高次モデルのバリエーション、現在最も広く用いられているLZ77とLZ78、音声圧縮、JPEGでも採用されているDCT(離散コサイン変換)による画像圧縮があり、さらにアーカイブプログラム、フラクタル画像圧縮も取り上げている。
目次
1 はじめに―データ圧縮とは
2 データ圧縮の用語と歴史
3 データ圧縮の夜明け:最少冗長符号
4 重要な改良:適応的Huffman符号
5 さらなる改良:算術符号
6 統計的モデル化
7 辞書ベース圧縮
8 移動窓による圧縮
9 LZ78圧縮法
10 音声圧縮
11 損失のある画像圧縮
12 アーカイブ・パッケージ
13 フラクタル画像圧縮