問題プレビューID: f33685ef応用情報技術者試験 2018年(平成30年度)秋期 午前

問 5
応用情報技術者試験 2018年(平成30年度)秋期 午前

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

解説

正解は「ウ」です。

ハフマン方式(ハフマン符号化)は,各記号の出現確率(発生確率)に着目し,出現確率の高い記号には短い符号を,低い記号には長い符号を割り当てることで,全体の平均符号長を最小にする可変長符号化方式です。符号語の平均長を最小化できる点が特徴です。

  • ア: 0 又は 1 の連なりをブロックとして扱うのは,ランレングス符号化の説明です。
  • イ: 10 進数字を 4 ビットで表すのは,BCD(2 進化 10 進符号)の説明です。
  • エ: 連続した波を標本化・量子化して 0 と 1 の符号にするのは,PCM(パルス符号変調)などの A/D 変換の説明です。

関連問題

本文が同じ・似ている問題を表示しています