ハフマン符号化のデータ圧縮 (ソフトウェア分野)
平成17年秋期 問2 問題確認
解説 |
設問1: (a) 5ビットでは 25 = 32種類しか表せないので、6ビット必要。 (b) 6*100/1600 = 0.375より、37.5% 設問2: 上から順に (32 25 43) となっているので、 (43 32 25) と入れ替える。 その後 下位の (32 25) をまとめて (43 57) とする。 出現ビットの累計は484で、1文字16ビットの時は1600である。 484/1600 *100 = 30.25% |