問題プレビューID: 7ca5766e基本情報技術者試験 2018年(平成30年度)秋期 午前

問 4
基本情報技術者試験 2018年(平成30年度)秋期 午前

出現頻度の異なる A, B, C, D, E の 5 文字で構成される通信データを、ハフマン符号化を使って圧縮するために、符号表を作成した。a に入る符号として、適切なものはどれか。

文字出現頻度 (%)符号
A2600
B2501
C2410
D13[ a ]
E12111
解説

ハフマン符号化では、どの符号も他の符号の先頭部分と一致してはいけない(接頭語の条件、またはファノの条件)というルールがあります。これにより、符号を前から順に読み解く際、一意に復号することが可能になります。

与えられた表の符号を確認します:

  • A: 00
  • B: 01
  • C: 10
  • E: 111

各選択肢がこの条件を満たすか検討します:

  • ア: 001 → A の「00」で始まっているため不可。
  • イ: 010 → B の「01」で始まっているため不可。
  • ウ: 101 → C の「10」で始まっているため不可。
  • エ: 110 → どの符号とも先頭部分が重ならず、且つ他の符号(E: 111)の先頭部分にもなっていません。

したがって、正解は エ です。

関連問題

本文が同じ・似ている問題を表示しています