符号化方式に関する記述のうち,ハフマン方式はどれか。
0 と 1 の数字で構成する符号の中で,0 又は 1 の連なりを一つのブロックとし,このブロックに長さを表す符号を割り当てる。
10 進数字の 0〜9 を 4 ビット 2 進数の最初の 10 個に割り当てる。
発生確率が分かっている記号群を符号化したとき,1 記号当たりの平均符号長が最小になるように割り当てる。
連続した波を標本化と量子化によって 0 と 1 の数字で構成する符号に割り当てる。
正解は「ウ」です。
ハフマン方式(ハフマン符号化)は,各記号の出現確率(発生確率)に着目し,出現確率の高い記号には短い符号を,低い記号には長い符号を割り当てることで,全体の平均符号長を最小にする可変長符号化方式です。符号語の平均長を最小化できる点が特徴です。
本文が同じ・似ている問題を表示しています