応用情報技術者 2016年 春期 問4

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

ア

イ

ウ

エ

正解と解説

表示する

正解 ウ

出現頻度に応じて頻出文字ほど短いビット列を割り当てる可変長符号(ハフマン符号のような接頭符号)にすると平均長が最短になり、かつ一意に復号できる。図の各案のうちその条件を満たすものが正解となる(図の詳細は直接確認できないが接頭条件と平均長で判断)。