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

解説

正解は3。ハフマン方式（ハフマン符号化）は、記号ごとの発生確率をもとに、よく出る記号には短い符号、まれな記号には長い符号を割り当てる可変長の符号化。確率の小さい2つを順にまとめて木を作る手順で符号を決め、1記号当たりの平均符号長が最小になる。

• 1は、同じ値の連なりをその長さで表すランレングス符号化の説明。
• 2は、10進数の各桁を4ビットで表すBCD（2進化10進数）の説明。
• 4は、アナログ信号を標本化・量子化してディジタルにするPCM（パルス符号変調）の説明。

根拠：情報理論における符号化方式の分類（ハフマン符号、ランレングス符号、BCD、PCM）。