搜索关键字：poj1521，搜索到1个结果！码迷,mamicode.com！

【POJ1521】【HDU1053】Entropy 哈夫曼(Huffman)编码

题意：输出字符串的长度*8、huffman编码长度、两者比值。题解： huffman编码：我们发现对于一个字符串，如果我们把它变成01串，比如ABCDE 那么我们需要 A : 000 B : 001 C : 010 D : 100 E : 101 来表示每一个字符，然后识别的时候就是每三个一识别。这种编码叫定长编码。显然对于一个串，它的定长编码长...

分类：其他好文时间：2015-01-22 18:16:34 阅读次数：175

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)