平成30年度 秋期 応用情報技術者試験 午前 問5
テクノロジ／基礎理論符号化方式に関する記述のうち，ハフマン方式はどれか。
出典：平成30年度 秋期 応用情報技術者試験 午前 問5
- ア0と1の数字で構成する符号の中で，0又は1の連なりを一つのブロックとし，このブロックに長さを表す符号を割り当てる。
- イ10進数字の0～9を4ビット2進数の最初の10個に割り当てる。
- ウ発生確率が分かっている記号群を符号化したとき，1記号当たりの平均符号長が最小になるように割り当てる。
- エ連続した波を標本化と量子化によって0と1の数字で構成する符号に割り当てる。
正解：ウ
解説
ハフマン符号化は，各記号の発生確率に応じて，出現頻度の高い記号には短い符号を，低い記号には長い符号を割り当てることで，1記号当たりの平均符号長を最小にする可変長符号化方式です。
選択肢ごとの解説
- ア誤り。0又は1の連なりをブロックとして長さを符号化するのはランレングス符号化の説明です。
- イ誤り。10進数字を4ビット2進数に割り当てるのはBCD（2進化10進数）の説明です。
- ウ正しい。発生確率に基づいて平均符号長が最小になるように符号を割り当てるのがハフマン符号化の特徴です。
- エ誤り。標本化・量子化によって波を0と1の符号に変換するのはPCM（パルス符号変調）の説明です。