問題
ハフマン符号化の特徴として正しいものはどれか。
選択肢
- 1出現頻度の高い文字に長い符号を割り当てる
- 2すべての文字に同じ長さの符号を割り当てる
- 3出現頻度の高い文字に短い符号を割り当てる
- 4誤り訂正能力を持つ符号化方式である
正解
3. 出現頻度の高い文字に短い符号を割り当てる
詳しい解説を見る解説を閉じる
解説
ハフマン符号化は可変長符号化の一種で、出現頻度の高い文字に短い符号、低い文字に長い符号を割り当てて圧縮率を高める。プレフィックス符号でもあり、復号時に区切りが不要。ZIPやJPEGなどの圧縮技術で利用される。
一問一答
全400問を繰り返し学習