×
科目A-1|基礎理論
試験では、ハフマン木を自力でたどって特定の文字の符号を求めさせる問題や、ハフマン符号を使った圧縮後の全体のビット数を計算させる問題が頻出します。「出現頻度が高いデータに短い符号、低いデータに長い符号を割り当てる」という基本原理を問う選択問題もよく出題されます。また、同じくデータ圧縮の手法である「ランレングス符号化(連続する同じデータを『データ+連続回数』に置き換える方法)」との違いを比較させる問題も狙われやすいため、それぞれの圧縮方式がどのような性質のデータ(文字の偏りが大きいのか、同じ文字が連続しやすいのか)に適しているかを理解しておくことが重要です。

関連する用語

情報の圧縮効率を高めるエントロピー符号化、ハフマン符号の対比としてよく挙げられるランレングス圧縮、ハフマン符号を決定するために使われるデータ構造である二分木などが関連します。

構成図・実機演習へ進む

用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。

ファクトチェック:試験要綱 Ver.5.6(2026-07-06公開、2026年10月試験から適用)。Ver.5.6は2026年10月試験から適用され、科目A-1、科目A-2、科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスと科目A-2追補も併記します。

この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。

公式資料

用語集一覧 / ← 前の記事 / 次の記事 →