2017-01-01から1ヶ月間の記事一覧
ここまでのあらすじ PNG イメージを自力でパースしてみる ~1/6 予備知識編~PNG イメージを自力でパースしてみる ~2/6 Deflateの基本と固定ハフマン編~ PNG イメージを自力でパースしてみる ~3/6 カスタムハフマン編~ 前回、前々回でDeflateの「固定ハ…
ここまでのあらすじ PNG イメージを自力でパースしてみる ~1/6 予備知識編~PNG イメージを自力でパースしてみる ~2/6 Deflateの基本と固定ハフマン編~ ここでは Deflateの カスタムハフマン についてを解説 カスタムハフマン符号化 (BTYPE:10) 圧縮 1. D…
最大符号長の制限されたハフマン符号表を生成する方法として package-merge algorithm っていうのがあるらしい。気が向いたのでちょっと調べてみる 今回は以下の資料さんを参考にさせていただいた "A Fast and Space-Economical Algorithm for Length-Limite…