aka:Data Compression Basics

• Data Compression Basics
  • References
    • http://ja.wikipedia.org/wiki/%E3%83%87%E3%83%BC%E3%82%BF%E5%9C%A7%E7%B8%AE
    • http://en.wikipedia.org/wiki/Data_compression
  • Memo
    • zlibって何?
      • http://zlib.net/
      • http://en.wikipedia.org/wiki/Zlib
      • RFC1950, 1951, 1952
      • ファイル圧縮。
      • ソフトウエアライブラリ。
      • 現在対応しているアルゴリズムは、DEFLATEのみ。これはLZ77の亜種。
        • DEFLATEの概要。http://www.marguerite.jp/Nihongo/Labo/Image/Deflate.html
      • gzipやzipでも使われている。
      • フォーマット的には主に三種類となるらしい。
        • チェックサム無し。
        • チェックサム有り。（DEFLATEフォーマットと呼ばれるらしい）
        • チェックサム&ヘッダ有り。(gzpフォーマットやzipフォーマット）
    • ハフマン符合
      • http://ja.wikipedia.org/wiki/%E3%83%8F%E3%83%95%E3%83%9E%E3%83%B3%E7%AC%A6%E5%8F%B7
    • T.B.D.