内容説明
本書は、可逆(圧縮前と同じデータを復元する)圧縮のアルゴリズムについて、ハフマン符号、算術符号、適応型ハフマン符号、LZ77符号、LZ78符号、適応型算術符号など、代表的なものをほとんど解説しました。アルゴリズム理解のための、直感的にわかりやすい図を多用し、数式を最小限にとどめています。圧縮アルゴリズムはCプログラムにインプリメントし、添付フロッピ・ディスク(3.5インチ2DD)には、ソース/PC‐9801用実行形式ファイルを収録しました。
目次
第1章 文書データ圧縮入門
第2章 データ圧縮とその限界―シャノンの理論
第3章 もっとも基本的なデータ圧縮法―シャノン・ファノ符号とハフマン符号
第4章 ハフマン符号の後継者―算術符号
第5章 ハフマン符号のオンライン化―適応型ハフマン符号
第6章 辞書を用いた符号化法―LZ77符号
第7章 もっともポピュラーなユニバーサル符号―LZ78符号
第8章 算術符号ふたたび―適応型算術符号
第9章 各種圧縮アルゴリズムの性能評価