Problem D: 哈夫曼编码压缩比
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：2
Description
输入一个字符串,分别用普通ASCII 编码(每个字符 8b)和哈夫曼编码,输出编码前、后的长度,并输出压缩比.
Input
多行测试数据
每行一个字符串，当字符串为“END”时结束输入
每行一个字符串，当字符串为“END”时结束输入
Output
每行输出编码前、后的长度,并输出压缩比
Sample Input Copy
AAAAABCD
THE_CAT_IN_THE_HAT
ENDSample Output Copy
64 13 4.9
144 51 2.8