标签: compression huffman-code
所以我有一个问题要使用这些数据:
A = 000,B = 001,C = 010,D = 011,E = 100,F = 101,G = 110,H = 111 要压缩此字符串:“AABACA”
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.
这种方法是否正确?