テクノロジ系
秋期
応用情報技術者 2017年 秋期 問3
3 / 80
四つのアルファベットa~dから成るテキストがあり、各アルファベットは2ビ ットの固定長 2進符号で符号化されている。このテキストにおける各アルファベッ トの出現確率を調べたところ、表のとおりであった。各アルファベットの符号を表 のような可変長2進符号に変換する場合,符号化されたテキストの,変換前に対す る変換後のビット列の長さの比は、およそ幾つか。 アルファベット b d a C 出現確率(%) 可変長2進符号
正解と解説
表示する
正解 エ
0.95
出現確率の高い文字に短い符号、低い文字に長い符号を割り当てる可変長符号化により、平均符号長が固定長より短くなります。この表の確率と符号では変換後/変換前のビット長の比がおよそ0.95となります。