平成30年度秋期 応用情報技術者試験 午前 問5
符号化方式に関する記述のうち，ハフマン方式はどれか。
- ア 0と1の数字で構成する符号の中で，0又は1の連なりを一つのブロックとし，このブロックに長さを表す符号を割り当てる。
- イ 10進数字の0～9を4ビット2進数の最初の10個に割り当てる。
- ウ 発生確率が分かっている記号群を符号化したとき，1記号当たりの平均符号長が最小になるように割り当てる。
- エ 連続した波を標本化と量子化によって0と1の数字で構成する符号に割り当てる。
解答・解説を見る
正解：ウ
AI解説
ハフマン方式(ハフマン符号)は、記号の発生確率が分かっているとき、発生確率の高い記号に短い符号、低い記号に長い符号を割り当てることで、1記号当たりの平均符号長を最小にする可変長符号化方式である。よってウが正しい。データ圧縮の基礎技術として用いられる。 ア: 0又は1の連なり(ラン)をその長さで置き換えるのはランレングス符号化の説明であり、FAXの画像圧縮などに使われる。 イ: 10進数字0〜9を4ビットの2進数に対応させるのはBCD(2進化10進符号)の説明である。 ウ: 正しい。発生確率に応じて符号長を変え、平均符号長を最小化するのがハフマン符号である。 エ: 連続した波(アナログ信号)を標本化・量子化・符号化でディジタル化するのはPCM(パルス符号変調)の説明である。 💡 「発生確率」「平均符号長が最小」ときたらハフマン符号。ランレングス=連続の長さ、BCD=10進を4ビット、PCM=アナログのディジタル化、とキーワードで対応付けて覚える。
出典：平成30年度 秋期 応用情報技術者試験 午前 問5 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。