情報処理技術者試験ナビ

当サイトは準備中です。

AP 28春 問4

問題

a,b,c,d の4文字からなるメッセージを符号化してビット列にする方法として表のア~エの4通りを考えた。この表は a,b,c,d の各1文字を符号化するときのビット列を表している。メッセージ中の a,b,c,d の出現頻度は,それぞれ,50%,30%,10%,10% であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって,ビット列の長さが最も短くなるものはどれか。

  a b c d
0 1 00 11
0 01 10 11
0 10 110 111
00 01 10 11

 

答え

      ウ

解説

 

 

関連情報

オンラインテキスト

 

キーワード

 

過去の出題