Question

🍏❤️

圧縮したデータが48bitになる理由を教えてください。
よろしくお願いします。

(1) 次の文字列をハフマン符号化で圧縮したときの圧縮率を
求めなさい。 ただし、 圧縮前のデータは1文字3ビットとし、小
数点以下は四捨五入する。
AABAEEDCABECCCBBBABAAA
出現頻度 A(8)>B (6) >C(4) >E(3) > D(1)
それぞれ数字を割り当てると
A: 0, B:10, C:110, D:1111, E:1110
以上の結果より、圧縮後のデータ量は
1x8 + 2x6 + 3×4 + 3×3 + 4×1 = 48(bit)
よって、 求める圧縮率は
48 (bit)÷66(bit) x100=72.7272... ≒ 73%
解 73%

ハフマン符号化

Answer 1

深和　華菜

ハフマン符号化の意味わかってますかね
文字の出現頻度に基づき短めの符号を割り当てることでデータ圧縮する
出現頻度が高い文字に短く　低い文字に長くって感じですね。どちらか言うと

Aは1番多くて8回出てきてるので1ビット　8 × 1 = 8
Bは2番目に多くて6回出てるから2ビット　6 × 2 = 12
これも同様にやっていくと、48になりますよね

🍏❤️

なるほど！
Cは3bit
Dは5bit
Eは4bit ということですか？
でも、↑を計算すると、49bitになりました。

🍏❤️

なるほど！
Cは3bit
Dは5bit
Eは4bit ということですか？
でも、↑を計算すると、49bitになりました。

🍏❤️

なるほど！
Cは3bit
Dは5bit
Eは4bit ということですか？
でも、↑を計算すると、49bitになりました。
計算式を教えていただきたいです。