可変長符号化

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

アルファベット	a	b	c	d
出現頻度（%）	40	30	20	10
可変長2進符号	0	10	110	111