読み込み中...
先行公開中:2026年11月から一部が有料になります(無料プランはそのまま使えます)。詳しく ›
読み込み中...
四つのアルファベットa〜dから成るテキストがあり,各アルファベットは2ビットの固定長2進符号で符号化されている。このテキストにおける各アルファベットの出現確率を調べたところ,表のとおりであった。各アルファベットの符号を表のような可変長2進符号に変換する場合,符号化されたテキストの,変換前に対する変換後のビット列の長さの比は,およそ幾つか。
| アルファベット | a | b | c | d |
|---|---|---|---|---|
| 出現確率(%) | 40 | 30 | 20 | 10 |
| 可変長2進符号 | 0 | 10 | 110 | 111 |