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

選択肢

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

正解と解説

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

ハフマン方式は、各記号の出現確率が既知のときに、出現しやすい記号ほど短い符号を割り当てることで、1記号当たりの平均符号長を最小にする可変長符号化である。符号木を出現確率の小さいものから併合して構成するため、語頭符号（前置符号）となり復号も一意に行える。ZIPやJPEGなど多くの圧縮方式の内部で使われている。

選択肢ごとの解説

• ア同じ値の連なりの長さを符号化するのはランレングス方式の説明。
• イ10進の各桁を4ビットに対応づけるのはBCD（2進化10進）符号の説明。
• ウ正しい。出現確率に基づき平均符号長を最小化するのがハフマン方式。
• エアナログ波形を標本化・量子化して符号にするのはPCMの説明。

同じ分野の他の問題

• 誤り検出方式であるCRCに関する記述として、適切なものはどれか。2025年度 秋期 午前 問4
• 式A＋B×Cの逆ポーランド表記法による表現として、適切なものはどれか。2020年度 10月試験 午前 問3
• 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を、次のとおりとする。 受信した7ビットの符号語x…2024年度 春期 午前 問4
• 図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂…2021年度 秋期 午前 問4
• 逆ポーランド表記法（後置記法）で表現されている式ABCD-×+において、A=16、B=8、C=4、D=2のときの演算結果…2023年度 秋期 午前 問3