修了試験 2021-12-12実施分 基本情報技術者試験 問6
a，b，c，dの4文字から成るメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。 この表はa，b，c，dの各1文字を符号化するときのビット列を表している。 メッセージ中でのa，b，c，dの出現頻度は，それぞれ50%，30%，10%，10%であることが分かっている。 符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。 （a｜b｜c｜d）
正答3
解説
正解はウ。 出現頻度50，30，10，10%からハフマン符号を構成すると符号長は1,2,3,3ビットとなり，平均符号長が最短になる。 ウの0，10，110，111はどの符号も他の符号の先頭部分と一致しない一意復号可能な構成で，長さもこの配分と一致する。 アとイは短い符号が他の符号の接頭辞になっており一意に復号できない。まとめて解く
修了試験 2021-12-12実施分を通しで解く（80問）→