応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問4: a，b，c，d の 4 文字から成るメッセージを符号化してビット列にする方法として表のア〜エの 4 通りを考えた。この表は a，b，c，d の各 1 文字を符号

正解

ウ. a: 0，b: 10，c: 110，d: 111

正答率 48.5%（880人中 427人が正解）

問題の解説

どの符号語も別の符号語の先頭部分になっていない符号は、一意に復号できる。この条件を満たすのは、b を 10、c を 110、d を 111 とする符号と固定長の符号で、平均ビット長は前者が 、後者が 2 なので、前者が最も短い。

選択肢ごとの解説

• アa の 0 が c の 00 の先頭になっており、00 を a が 2 つ並んだものとも c とも読める。平均 1.2 ビットと短いが、一意に復号できない。
• イa の 0 が b の 01 の先頭になっており、010 を a と c とも b と a とも読める。平均 1.5 ビットと短いが、一意に復号できない。
• ウ正しい。どの符号語も他の先頭にならず一意に復号でき、平均は ビットと最短である。
• エ全て 2 ビットの固定長なので一意に復号できるが、平均が 2 ビットで、出現頻度の偏りを生かした符号より長い。