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

最新推荐文章于 2024-07-26 14:45:00 发布

空灰冰魂

最新推荐文章于 2024-07-26 14:45:00 发布

阅读量1.8k

点赞数

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

本文链接：https://blog.csdn.net/Vmurder/article/details/43020921

版权

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

摘要由CSDN通过智能技术生成

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

题意：

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

题解：

huffman编码：

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

那么我们需要

A : 000

关注

专栏目录