情報処理安全確保支援士試験の公開問題
2016 春 午前I 問02
このページはIPA Advancedが運営する非公式の学習用ページです。IPAとの提携・公認を示すものではありません。
問題文
a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア～エの4通りを考えた。この表はa，b，c，dの各1文字を符号化するときのビット列を表している。メッセージ中でのa，b，c，dの出現頻度は，それぞれ50%，30%，10%，10%であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。
選択肢
- ア: a：0，b：1，c：00，d：11
- イ: a：0，b：01，c：10，d：11
- ウ: a：0，b：10，c：110，d：111
- エ: a：00，b：01，c：10，d：11
解説の要点
一意に復号できないア・イを除き、一意復号可能なウとエの平均符号長を比べます。ウは1.7ビット/文字、エは2.0ビット/文字なので、正答はウです。
一意復号可能性の判定（接頭語条件は十分条件）と、出現頻度による加重平均符号長の計算
関連する問題一覧
公式出典
訂正・編集方針
解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。