今日の1問
午前Ⅰ(高度共通)
基礎理論平成28年度 春期

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。

ア〜エから選んでみましょう👇

出典:IPA 高度情報処理技術者試験 午前Ⅰ(全区分共通) 平成28年度 春期 問2

午前Ⅰ(高度共通)の対策をもっと
本物の過去問1万問超を無料で演習