【恋上数据结构与算法】哈夫曼树与哈夫曼编码


持续学习&持续更新中…


哈夫曼树

哈夫曼树

在这里插入图片描述

构建哈夫曼树

在这里插入图片描述

哈夫曼编码

为什么需要哈夫曼编码

哈夫曼编码可以压缩数据,使其减少大约30%的体积。

在这里插入图片描述

在这里插入图片描述

构建哈夫曼编码

哈夫曼编码可以压缩数据的原理:在保证任何字母的编码都不是其他字母编码的前缀的基础上(这一特性能保证数据可被解析),使得最终生成的编码是最短的(出现频率高的字母编码短、出现频率低的字母编码长)。

在这里插入图片描述

参考

小码哥李明杰老师课程: 恋上数据结构与算法 第一季.


本文完,感谢您的关注支持!


猜你喜欢

转载自blog.csdn.net/weixin_44018671/article/details/121572278