可変長符号変換後のビット列長の比

テクノロジ難易度: ★★★☆☆

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

アルファベット出現確率(%)可変長 2 進符号
a400
b3010
c20110
d10111
出典: 平成29年度秋期 情報処理安全確保支援士 午前I 問2
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題