問題
表は，文字A〜Eを符号化したときのビット表記と，それぞれの文字の出現確率を表したものである。1文字当たりの平均ビット数は幾らか。 文字A: ビット表記0，出現確率50％ 文字B: ビット表記10，出現確率30％ 文字C: ビット表記110，出現確率10％ 文字D: ビット表記1110，出現確率5％ 文字E: ビット表記1111，出現確率5％
選択肢
- 11.6
- 21.8
- 32.5
- 42.8
正解
2. 1.8
詳しい解説を見る解説を閉じる
解説
平均ビット数は各文字のビット長と出現確率の積の総和で求める。1×0.5＋2×0.3＋3×0.1＋4×0.05＋4×0.05＝0.5＋0.6＋0.3＋0.2＋0.2＝1.8ビットとなる。出現確率の高い文字に短い符号を割り当てるハフマン符号化の考え方による。（出典: 平成30年度 春期 応用情報技術者試験 午前 問2）
一問一答
全400問を繰り返し学習