技事録係

IT中心にエンジニアに必要な技術情報・最新動向・働き方などを記録

AP 令和2年度秋期 午前 問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

 

解答

 ウ

解説

準備中

参考情報

分野・分類

分野 :テクノロジ系

大分類:基礎理論

中分類:基礎理論

小分類:情報に関する理論

過去の出題