- 526 名前：デフォルトの名無しさん mailto:sage [2007/08/31(金) 21:05:07 ]
- >>510
ハフマンとか算術とか、他にもいろいろな方法があるから。
と突き放すのもどうかと思うんで暇だしマジレスしてやるが
※考えることを少なくするために、256色bitmapを想定する。つまりデータは8bit。
長さの表現に8bit使用するとすれば、圧縮するとき、圧縮フラグに1bit、長さ表現に8bit、データ表現に8bit使用するので
圧縮前の長さが17bitより多い場合に、圧縮できる。
そこで、3pixel以上連続で同じ色が並んでいるところを見つければ、そこを圧縮できる。
勿論、長さの表現を4〜5bitにしてみたり(可変は逆にスペース取るから難しい。)すればさらに縮む可能性もある。
但し、「圧縮したかどうか」を表現するために無圧縮の色1pixelあたり1bit余計に保存する必要があるため、完全に無圧縮だと
この場合1.125倍に膨れてしまう。
24bitカラーの場合圧縮できる可能性はもっと低くなるが、最悪でも1.042倍に膨れる程度である。
