データ圧縮

どのような原理？

反復と文字頻度が圧縮効率を決めます。

観察してみよう

1. 反復を変えてランレングスとハフマンのビット数を比べます。
2. 3つの基準条件を実行して記録します。
3. 1つの変数を変えて基準記録と比べます。

結果を読み解く

ハフマンで頻出文字の符号は？

一般に短いです · 反復と文字頻度が圧縮効率を決めます。

モデルの仮定と限界

4文字の入力です。元は1文字8ビット、ランレングスは文字と回数が各8ビットです。ハフマン表の保存費用は除外します。