平成30年度 秋期 問4
基礎理論 › 情報量・データ圧縮の理論 × あまり出ない
出典:平成30年度 秋期 基本情報技術者試験 午前 問4
正解と解説を見る
正解:エ
覚えること:ハフマン符号はどの符号も他の符号の先頭部分にならない(接頭語条件)。使われていない枝を探す。
A=00、B=01、C=10 が使われ、E=111 なので、残る3ビットの符号は 110 です(エ)。001 や 010、101 は、それぞれ A(00)、B(01)、C(10)で始まってしまい、区別できません。
解説はこのサイトが作成したものです。