- 2009年8月 4日 02:33
- diary
RFC 1951 - DEFLATE Compressed Data Format Specification version 1.3
Deflate 圧縮の仕様書。英語。
可逆圧縮。
ZIPやgzipなどで使われているほか、
PNGの画像データ部分(IDATチャンク)でも使われている圧縮方式。
処理としては、 LZ77圧縮後に、ハフマン符号化する。
ということだが、
そもそもLZ77はよく知らない。
ハフマンは大学で習った気がするというか習った。
簡単に言うと、出現確率の高いものほど短いビット数で表す、というもの。
参考資料。
デフレート圧縮(LZ77圧縮)処理の概要 - しらぎくさいと
Algorithms with Python - LZ77 符号 (LZSS 符号)
画像圧縮アルゴリズム (3)ハフマン符号化 - 静的ハフマン圧縮
- Newer: ふるぬっこ充電中
- Older: SUMMER WARS