四つのアルファベットa〜dから成るテキストがあり、各アルファベットは2ビットの固定長2進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ、表のとおりであった。各アルファベットの符号を表のような可変長2進符号に変換する場合、符号化されたテキストの、変換前に対する変換後のビット列の長さの比は、およそ幾つか。

選択肢

• ア0.75
• イ0.85
• ウ0.90
• エ0.95

正解と解説

正解：エ 0.95

変換前は1文字2ビットの固定長なので、平均符号長は2ビットである。変換後の平均符号長は出現確率と符号長の積の合計で、0.4×1+0.3×2+0.2×3+0.1×3=1.9ビットとなる。したがって長さの比は1.9÷2=0.95。

選択肢ごとの解説

• ア平均符号長を1.5ビットとした場合の値で、計算が合わない。
• イ平均符号長を1.7ビットとした場合の値で、計算が合わない。
• ウ平均符号長を1.8ビットとした場合の値で、計算が合わない。
• エ正しい。1.9÷2=0.95。

同じ分野の他の問題

• 誤り検出方式であるCRCに関する記述として、適切なものはどれか。2025年度 秋期 午前 問4
• 式A＋B×Cの逆ポーランド表記法による表現として、適切なものはどれか。2020年度 10月試験 午前 問3
• 符号長7ビット、情報ビット数4ビットのハミング符号による誤り訂正の方法を、次のとおりとする。 受信した7ビットの符号語x…2024年度 春期 午前 問4
• 図のように16ビットのデータを4×4の正方形状に並べ、行と列にパリティビットを付加することによって何ビットまでの誤りを訂…2021年度 秋期 午前 問4
• 逆ポーランド表記法（後置記法）で表現されている式ABCD-×+において、A=16、B=8、C=4、D=2のときの演算結果…2023年度 秋期 午前 問3