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

書誌事項

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

植松友彦著

(I/F essence)

CQ出版, 1994.10

タイトル読み

ブンショ データ アッシュク アルゴリズム ニュウモン : ハフマン フゴウ ・ サンジュツ フゴウ ・ LZ フゴウ ナド オ C デ ジツゲン

大学図書館所蔵 件 / 54

この図書・雑誌をさがす

注記

参考文献: p245-251

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BN11373606
  • ISBN
    • 478983672X
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
    255p
  • 大きさ
    21cm
  • 付属資料
    フレキシブル・ディスク1枚 (3.5″2DD)
  • 分類
  • 件名
  • 親書誌ID
ページトップへ