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

• ア: 0又は1の連なりをブロックとし，長さを表す符号を割り当てる
  誤り。同じ値の連なり（ラン）の長さを符号化するのはランレングス符号化の説明です。

• イ: 0〜9を4ビット2進数の最初の10個に割り当てる
  誤り。10進数の各桁を4ビットで表すのはBCD（2進化10進）符号の説明です。

• ウ: 1記号当たりの平均符号長が最小になるように割り当てる
  正しい。ハフマン符号化は，出現確率の高い記号に短い符号，低い記号に長い符号を割り当てることで，1記号当たりの平均符号長を最小にする可変長符号化方式です。

• エ: 連続した波を標本化と量子化によって符号に割り当てる
  誤り。アナログ信号を標本化・量子化・符号化してディジタル化するのはPCM（パルス符号変調）の説明です。

答え

ウ: 1記号当たりの平均符号長が最小になるように割り当てる