問題プレビューID: be3d69b4応用情報技術者試験 2020年(令和2年度)10月 午前
問 4
応用情報技術者試験 2020年(令和2年度)10月 午前a,b,c,d の 4 文字から成るメッセージを符号化してビット列にする方法として,表のア〜エの 4 通りを考えた。この表は a,b,c,d の各 1 文字を符号化するときのビット列を表している。メッセージ中での a,b,c,d の出現頻度は,それぞれ 50%,30%,10%,10% であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって,ビット列の長さが最も短くなるものはどれか。
| Label | a | b | c | d | |
|---|---|---|---|---|---|
| ア | 0 | 1 | 00 | 11 | |
| イ | 0 | 01 | 10 | 11 | |
| ウ | 0 | 10 | 110 | 111 | |
| エ | 00 | 01 | 10 | 11 |
関連問題
本文が同じ・似ている問題を表示しています