問題
ハフマン符号化に関する記述として、適切なものはどれか。
選択肢
- 1出現頻度に関わらず固定長で符号化する
- 2出現頻度の高い記号に短い符号を割り当てる可変長符号化方式である
- 3冗長性を増やすことで誤り訂正能力を高める
- 4無記憶情報源では圧縮効果が得られない
正解
2. 出現頻度の高い記号に短い符号を割り当てる可変長符号化方式である
詳しい解説を見る解説を閉じる
解説
ハフマン符号化は、出現頻度の高いシンボルに短いビット列、低いシンボルに長いビット列を割り当てることで全体の平均符号長を最小化する可変長符号化方式である。
一問一答
全400問を繰り返し学習