基礎理論
基本情報技術者試験｜16種類の記号が互いに等しい確率で現れる情報源がある。この情報源1記号あたりの平均情報量(エントロピー)は何ビッ…
16種類の記号が互いに等しい確率で現れる情報源がある。この情報源1記号あたりの平均情報量(エントロピー)は何ビットか。
ア16ビットである
イ4ビット
ウ8ビット
エおよそ1.2ビット
正解
イ．4ビット
全記号が等確率のときエントロピーは最大で log2(記号数) に等しい。記号数16なので log2(16)=log2(2^4)=4 となり4ビットが正しい。
?選択肢ごとの解説
ア ×16ビットは記号数をそのままビット数とした誤りで、対数をとる操作を行っていない。
イ ○全記号が等確率のときエントロピーは最大で log2(記号数) に等しい。記号数16なので log2(16)=log2(2^4)=4 となり4ビットが正しい。
ウ ×8ビットは1バイト=8ビットという連想による誤りで、log2(16)=4とは一致しない。
エ ×およそ1.2ビットは log10(16) など底10の対数を用いた誤りで、ビット単位は底2の対数を使う。
基礎理論の他の問題
4種類の記号A,B,C,Dが、それぞれ確率1/2,1/4,1/8,1/8で現れる情報源がある。この情報源のエントロピー(平均…アナログ信号をディジタル化する際の標本化定理(シャノンの定理)の内容として最も適切なものはどれか。最高周波数が20kHzの信号を標本化定理に従ってディジタル化したい。元の信号を復元するために必要な最低の標本化周波数はおよそ…標本化周波数8kHz、量子化ビット数8ビット、モノラル(1チャネル)で10秒間の音声をPCM符号化したとき、データ量はおよそ…7ビットのデータ 1011001…2つのビット列 1011010 と 1001110 のハミング距離はいくらか。ある符号の最小ハミング距離が3であるとき、この符号の誤り検出・訂正能力として正しいものはどれか。誤り検出方式であるCRC(巡回冗長検査)の説明として最も適切なものはどれか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0110