Question

如何计算压缩比？急!!

将字符串"I am a student"(注意包含空格)分别采用ASCII编码和Huffman编码,请计算其压缩比.(要求写计算过程,包括Huffman树)

急!!!作业明天要交的了~~~

Answer 1

采用ASCII编码：长度为14*8=112bit
采用Huffman编码：
编码表为：
空格：01
a :111
t :110
i :000
m :1011
s :1010
u :1001
d :1000
e :0011
n :0010
占用长度为：2*3+3*2+3*2+3+6*4=45bit
编码率为45/112=40.2%

Answer 2

压缩比不是（112-45）/112=60%？