５つのシンボルＰ、Ｑ、Ｒ、Ｓ、Ｔで構成された信号をハフマン符号化したい。
各シンボルの生起確率がそれぞれ順に 0.10、0.05、0.20、0.25、0.40であるとき、
最も適切な符号化方法はどれか。
① P:0010 Q:0011 R:000 S:01 T:1
② P:01 Q:10 R:00 S:1 T:0
③ P:0010 Q:0001 R:0100 S:0101 T:1000
④ P:010 Q:001 R:011 S:100 T:101
⑤ P:000 Q:001 R:01 S:10 T:11
ハフマン符号は出現率の多い文字から順に
０、１０、１１０、１１１０、 ・・・、 と符号化し、
最後の２文字は
１１・・・１０、 と １１・・・１１
で表し、データ量を圧縮する。
この考え方では、
Ｔ：０
Ｓ：１０
Ｒ：１１０
Ｑ：１１１０
Ｓ：１１１１
となる。
０と１を入れ替えて
Ｔ：１
Ｓ：０１
Ｒ：００１
Ｑ：０００１
Ｐ：００００
でも可能である。
これをさらに応用して
Ｔ：１
Ｓ：１０
Ｒ：０００
Ｑ：００１１
Ｐ：００１０
としてもＰ～Ｔを一意に表すとことができ、データの圧縮も可能である。
EXCELのマクロのご相談なら ファーストマクロ へ
タグ：ハフマン符号化
