可変長符号変換後のビット列長の比
テクノロジ難易度: ★★★☆☆
四つのアルファベット a〜d から成るテキストがあり,各アルファベットは 2 ビットの固定長 2 進符号で符号化されている。各アルファベットの出現確率は表のとおりである。各アルファベットの符号を表のような可変長 2 進符号に変換する場合,符号化されたテキストの,変換前に対する変換後のビット列の長さの比は,およそ幾つか。
| アルファベット | 出現確率(%) | 可変長 2 進符号 |
|---|---|---|
| a | 40 | 0 |
| b | 30 | 10 |
| c | 20 | 110 |
| d | 10 | 111 |
出典: 平成29年度秋期 情報処理安全確保支援士 午前I 問2