テクノロジ系
秋期
応用情報技術者 2010年 秋期 問2
2 / 80
a, b,c,dの4文字からなるメッセージを符号化してビット列にする方法として表 のア~エの4通りを考えた。この表はa,b,c,dの各1文字を符号化するときのビッ ト列を表している。メッセージ中でのa、b,C,dの出現頻度は、それぞれ50%、 30%,10%,10%であることが分かっている。符号化されたビット列から元のメッセ ージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。 a b c d
正解と解説
表示する
正解 ウ
出現頻度の高い文字ほど短いビット列を割り当て、かつ語頭符号(どの符号も他の符号の先頭にならない)で一意に復号でき、平均長が最短になる符号化が正解です。ハフマン符号の考え方で、頻度50%のaを最短にした割当てが平均ビット長を最小にします。