平成30年度 秋期 応用情報技術者 問5

正解 ウ

ハフマン方式は、発生確率の高い記号に短い符号を割り当て、1記号当たりの平均符号長を最小にする符号化方式です。

ハフマン方式は、各記号の発生確率をもとに符号の木を作ります。確率の高い記号には短い符号を、低い記号には長い符号を割り当てます。その結果、1記号当たりの平均符号長が最小になります。どの符号も他の符号の先頭部分にならないので、区切り記号なしで一意に復号できます。「発生確率が分かっている」「平均符号長が最小」が決め手です。

ア：ランレングス符号化は、同じ値が連続する部分を、値とその長さの組で表す方式です。

イ：BCD（Binary Coded Decimal）は、10進数の各桁を4ビットの2進数で表す方式です。

エ：PCM（Pulse Code Modulation）は、アナログ信号を標本化・量子化・符号化してディジタル化する方式です。

出典：平成30年度 秋期 応用情報技術者試験 問5