2009-08-04から1日間の記事一覧

γ符号、δ符号、ゴロム符号による圧縮効果

通常の整数は 32 ビットは 4 バイトの固定長によるバイナリ符号ですが、小さな数字がたくさん出現し、大きな数字はほとんど出現しないという確率分布のもとでは無駄なビットが目立ちます。Variable Byte Code (Byte Aligned 符号とも呼ばれます) は整数の符…