I/F essence<br> 文書データ圧縮アルゴリズム入門―ハフマン符号・算術符号・LZ符号などをCで実現

I/F essence
文書データ圧縮アルゴリズム入門―ハフマン符号・算術符号・LZ符号などをCで実現

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ A5判/ページ数 255p/高さ 21cm
  • 商品コード 9784789836722
  • NDC分類 007.64
  • Cコード C3055

内容説明

本書は、可逆(圧縮前と同じデータを復元する)圧縮のアルゴリズムについて、ハフマン符号、算術符号、適応型ハフマン符号、LZ77符号、LZ78符号、適応型算術符号など、代表的なものをほとんど解説しました。アルゴリズム理解のための、直感的にわかりやすい図を多用し、数式を最小限にとどめています。圧縮アルゴリズムはCプログラムにインプリメントし、添付フロッピ・ディスク(3.5インチ2DD)には、ソース/PC‐9801用実行形式ファイルを収録しました。

目次

第1章 文書データ圧縮入門
第2章 データ圧縮とその限界―シャノンの理論
第3章 もっとも基本的なデータ圧縮法―シャノン・ファノ符号とハフマン符号
第4章 ハフマン符号の後継者―算術符号
第5章 ハフマン符号のオンライン化―適応型ハフマン符号
第6章 辞書を用いた符号化法―LZ77符号
第7章 もっともポピュラーなユニバーサル符号―LZ78符号
第8章 算術符号ふたたび―適応型算術符号
第9章 各種圧縮アルゴリズムの性能評価