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

空灰冰魂

于 2015-01-22 16:03:45 发布

阅读量1.8k

点赞数

分类专栏：哈夫曼编码文章标签： POJ1521 HDU1053 Entropy 哈夫曼编码 Huffman

本文链接：https://blog.youkuaiyun.com/Vmurder/article/details/43020921

版权

本文介绍了如何使用哈夫曼编码优化字符串的表示，通过构建避免前缀冲突的编码树来减少编码长度。内容涉及定长编码与变长编码的对比，以及如何基于字符出现频率构建最优的哈夫曼树。此外，还提到了熵(Entropy)在编码长度计算中的应用。附带了哈夫曼编码的建树算法和相关证明思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
int main()
{
	puts("转载请注明出处谢谢");
	puts("http://blog.youkuaiyun.com/vmurder/article/details/43020921");
}

题意：

输出字符串的长度*8、huffman编码长度、两者比值。

题解：

huffman编码：

我们发现对于一个字符串，如果我们把它变成01串，比如ABCDE

那么我们需要

A : 000