2019年02月12日

平成30年度秋期 基本情報技術者試験問題 問4

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


 ┌──┬──────┬────┐
 │文字│出現頻度(%)│ 符号 │
 ├──┼──────┼────┤
 │ A │  26  │ 00 │
 ├──┼──────┼────┤
 │ B │  25  │ 01 │
 ├──┼──────┼────┤
 │ C │  24  │ 10 │
 ├──┼──────┼────┤
 │ D │  13  │  a 
 ├──┼──────┼────┤
 │ E │  12  │ 111 │
 └──┴──────┴────┘

 ア 001  イ 010  ウ 101  エ 110 



【正解】 エ

ア 文字「
A」を符号化すると 00100・・・となるが、これを復元する際、
 最初の“00”がAに復元されてしまう。
イ 文字「B」を符号化すると 01001・・・となるが、これを復元する際、
 最初の“01”がBに復元されてしまう。
ウ 文字「
B」を符号化すると 10101・・・となるが、これを復元する際、
 最初の“10”がCに復元されてしまう。
エ 正しい。

EXCEL VBAのご相談なら  ファーストマクロ 



posted by ファーストマクロ at 19:34| Comment(0) | H30秋基本情報技術者
この記事へのコメント
コメントを書く
お名前:

メールアドレス:

ホームページアドレス:

コメント:

認証コード: [必須入力]


※画像の中の文字を半角で入力してください。