問題
ハフマン符号化の特徴はどれか。
選択肢
- 1ア 全文字に同じ符号長を割り当てる
- 2イ 出現頻度の高い文字に短い符号を割り当てることでデータ圧縮する
- 3ウ 暗号化に用いる
- 4エ 誤り訂正を行う
解答と解説を見る
正解
2. イ 出現頻度の高い文字に短い符号を割り当てることでデータ圧縮する
解説
ハフマン符号化は、出現頻度の高い文字に短い可変長符号を割り当てることで、効率的にデータを圧縮する手法です。ZIPやJPEGの基礎技術です。
ハフマン符号化の特徴はどれか。
正解
2. イ 出現頻度の高い文字に短い符号を割り当てることでデータ圧縮する
解説
ハフマン符号化は、出現頻度の高い文字に短い可変長符号を割り当てることで、効率的にデータを圧縮する手法です。ZIPやJPEGの基礎技術です。
スキマ資格では基本情報の全640問を分野別・難易度別に体系的に学習できます。基本情報技術者は科目A(広く浅く)と科目B(プログラミング・アルゴリズム)の両輪での対策が必要です。