霍夫曼代码字的压缩比

时间:2015-12-07 16:34:12

标签: compression huffman-code

所以我有一个问题要使用这些数据:

  

A = 000,B = 001,C = 010,D = 011,E = 100,F = 101,G = 110,H = 111

     

要压缩此字符串:“AABACA”

这是我使用的方法,但我不确定我是否正确:

未压缩的大小为6 * 8,其中8是每个字符的位数,假设它是ASCII字符。

因此比率为48/18 = 2.666 ... = 3,其中18是压缩码中的位数:000 000 001 000 010 000.

这种方法是否正确?

0 个答案:

没有答案