/*
解题思路用的是哈夫曼求总值+优先队列，对应的解题思路链接：http://wenku.baidu.com/link?url=O1dy_VtmtDwIFLs_p419lbxq3BDoXFal5uNKr_pBUJeeihm-6j3vbmUqga2KDY5VHG2yQN7eBR4cc1aueouWnvtTPHOldyEIMBHIBI8BNg_
网友的解题代码链接：http://blog.csdn...
分类：
其他好文 时间：
2015-08-31 19:44:57
阅读次数：
135
题意：
输出字符串的长度*8、huffman编码长度、两者比值。
题解：
huffman编码：
我们发现对于一个字符串，如果我们把它变成01串，比如ABCDE
那么我们需要
A : 000
B : 001
C : 010
D : 100
E : 101
来表示每一个字符，然后识别的时候就是每三个一识别。
这种编码叫定长编码。
显然对于一个串，它的定长编码长...
分类：
其他好文 时间：
2015-01-22 18:16:34
阅读次数：
175
