問題
a，b，c，d の4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a，b，c，d の各1文字を符号化するときのビット列を表している。メッセージ中での a，b，c，d の出現頻度は，それぞれ 50％，30％，10％，10％ であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。
選択肢
- 1表のア
- 2表のイ
- 3表のウ
- 4表のエ
正解
3. 表のウ
詳しい解説を見る解説を閉じる
解説
ウは語頭符号（ある符号が他の符号の接頭辞にならない）であり一意に復号できる。平均ビット長は0.5×1＋0.3×2＋0.1×3＋0.1×3＝1.7ビットとなり，一意復号可能な選択肢の中で最短となる。アとイは復号が一意に定まらない。（出典: 平成22年度 秋期 応用情報技術者試験 午前 問2）
一問一答
全400問を繰り返し学習