【POJ1521】【HDU1053】Entropy 哈夫曼(Huffman)编码
题意:
输出字符串的长度*8、huffman编码长度、两者比值。
题解:
huffman编码:
我们发现对于一个字符串,如果我们把它变成01串,比如ABCDE
那么我们需要
A : 000
B : 001
C : 010
D : 100
E : 101
来表示每一个字符,然后识别的时候就是每三个一识别。
这种编码叫定长编码。
显然对于一个串,它的定长编码长
原创
2015-01-22 16:03:45 ·
1858 阅读 ·
0 评论