Home > diary > Deflate 圧縮

Deflate 圧縮

  • Posted by: daniwell
  • 2009年8月 4日 02:33
  • diary

RFC 1951 - DEFLATE Compressed Data Format Specification version 1.3
Deflate 圧縮の仕様書。英語。

可逆圧縮。
ZIPやgzipなどで使われているほか、
PNGの画像データ部分(IDATチャンク)でも使われている圧縮方式。

処理としては、 LZ77圧縮後に、ハフマン符号化する。

ということだが、

そもそもLZ77はよく知らない。
ハフマンは大学で習った気がするというか習った。
簡単に言うと、出現確率の高いものほど短いビット数で表す、というもの。

Comments:0

Comment Form

Trackbacks:0

TrackBack URL for this entry
http://www.papiness.com/blog/mt-tb.cgi/229
Listed below are links to weblogs that reference
Deflate 圧縮 from papi-blo

Home > diary > Deflate 圧縮

Search
Feeds

Return to page top