まあハフマン符号化で、一文字平均数bitに符号化できるわな。

算術符号化、あるいはレンジコードだと
1文字平均が1bitを割る事もあるんじゃなかったっけか?