応用情報技術者試験 応用情報技術者試験 平成30年度秋期 午前 問5: 符号化方式に関する記述のうち，ハフマン方式はどれか。

問題本文

符号化方式に関する記述のうち，ハフマン方式はどれか。

選択肢

• ア.0 と 1 の数字で構成する符号の中で，0 又は 1 の連なりを一つのブロックとし，このブロックに長さを表す符号を割り当てる。
• イ.10 進数字の 0 ～ 9 を 4 ビット 2 進数の最初の 10 個に割り当てる。
• ウ.発生確率が分かっている記号群を符号化したとき，1 記号当たりの平均符号長が最小になるように割り当てる。
• エ.連続した波を標本化と量子化によって 0 と 1 の数字で構成する符号に割り当てる。

正解

ウ. 発生確率が分かっている記号群を符号化したとき，1 記号当たりの平均符号長が最小になるように割り当てる。

解説

ハフマン方式は、各記号の出現確率（頻度）に基づいて、高頻度の記号には短いビット列・低頻度の記号には長いビット列を割り当て、1記号当たりの平均符号長が最小になるようにする可変長符号化である。これを正しく述べたウが正解。zipなどのファイル圧縮の多くがこの考え方を応用している。

選択肢ごとの解説

• ア.0や1が連なる長さを符号化する方式で、これはランレングス（連長）符号化の説明。連続データの圧縮であり、頻度に基づくハフマン方式ではない。
• イ.10進1桁を4ビットの2進数に対応づける方式で、BCD（2進化10進符号）の説明。圧縮目的ではなく誤り。
• ウ.出現確率が既知の記号に対し平均符号長が最小になるよう割り当てる、というハフマン方式の定義そのもの。正解。
• エ.連続したアナログ波を標本化・量子化してデジタル化する方式で、PCM（パルス符号変調）の説明。A/D変換でありハフマン方式ではない。