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

著者

• 植松, 友彦 ウエマツ, トモヒコ

書誌事項

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

植松友彦著

（I/F essence）

CQ出版, 1994.10

タイトル読み

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

注記

参考文献: p245-251

内容説明・目次

内容説明

本書は、可逆（圧縮前と同じデータを復元する）圧縮のアルゴリズムについて、ハフマン符号、算術符号、適応型ハフマン符号、ＬＺ７７符号、ＬＺ７８符号、適応型算術符号など、代表的なものをほとんど解説しました。アルゴリズム理解のための、直感的にわかりやすい図を多用し、数式を最小限にとどめています。圧縮アルゴリズムはＣプログラムにインプリメントし、添付フロッピ・ディスク（３．５インチ２ＤＤ）には、ソース／ＰＣ‐９８０１用実行形式ファイルを収録しました。

目次

• 第１章　文書データ圧縮入門
• 第２章　データ圧縮とその限界—シャノンの理論
• 第３章　もっとも基本的なデータ圧縮法—シャノン・ファノ符号とハフマン符号
• 第４章　ハフマン符号の後継者—算術符号
• 第５章　ハフマン符号のオンライン化—適応型ハフマン符号
• 第６章　辞書を用いた符号化法—ＬＺ７７符号
• 第７章　もっともポピュラーなユニバーサル符号—ＬＺ７８符号
• 第８章　算術符号ふたたび—適応型算術符号
• 第９章　各種圧縮アルゴリズムの性能評価

「BOOKデータベース」 より

詳細情報

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