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