哈夫曼树

最新推荐文章于 2024-08-06 17:42:20 发布

菜鸟550号

最新推荐文章于 2024-08-06 17:42:20 发布

阅读量44

点赞数

分类专栏：数据结构文章标签：算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_51141456/article/details/130910150

版权

数据结构专栏收录该内容

20 篇文章 0 订阅

订阅专栏

哈夫曼树是一种用于构造最小带权路径长度的二叉树，主要用于数据压缩。它通过将权值较大的节点靠近根部来实现高效编码，哈夫曼编码则遵循左子树为0，右子树为1的规则。编码过程能将字符重新编码以节省存储空间，但解码时需确保唯一性，避免产生歧义。

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

文章目录

一、哈夫曼树

一、哈夫曼树

1、定义：

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

2、基本概念：

在这里插入图片描述

3、构造哈夫曼树

给定下图中所示结点，构造一颗哈夫曼树，如下图所示
在这里插入图片描述

4.哈夫曼编码

如下图所示，演示了哈夫曼树的编码规则，右子树为1，左子树0打头；
在这里插入图片描述
左侧为哈夫曼树，右侧不是；
右侧哈夫曼树解码时存在异议，可以分解出多颗树，左侧只能一颗；

哈夫曼编码的作用

哈夫曼编码用于数据压缩，本质就是把字符重新编码，使其占用空间更小；
在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
哈夫曼树

给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
复制链接

扫一扫

专栏目录

菜鸟550号 CSDN认证博客专家 CSDN认证企业博客

码龄4年

34: 原创

152万+: 周排名

30万+: 总排名

8776: 访问

: 等级

363: 积分

0: 粉丝

7: 获赞

9: 评论

42: 收藏

私信

关注

热门文章

分类专栏

最新评论

实现epoll机制对IO进行管理实现正向代理服务程序
桃浪十七丶: 哥们你这个代码有点眼熟啊，好像是某课
线性表的基本概念
CSDN-Ada助手: 恭喜作者写出了这篇关于线性表基本概念的博客！这篇博客非常清晰地阐述了线性表的基本概念，让我更加了解了这个数据结构的基础知识。我期待着作者的下一篇作品，希望作者能够推出更深入的内容，为我们提供更加详细和全面的知识。在此，我也想提出一些建议，比如可以写一些线性表的实际应用案例，或者对线性表的算法进行进一步探究等。非常感谢作者的分享，期待更多的精彩文章！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3，我们会奖励持续创作和学习的博主，请看：https://bbs.csdn.net/forums/csdnnews?typeId=116148&utm_source=csdn_ai_ada_blog_reply3
插入排序
CSDN-Ada助手: 非常感谢您分享关于插入排序的博客！插入排序是常见的排序算法，它的时间复杂度为O(n^2)，但对于小规模数据和基本有序的数据，它的效率却非常高。希望您能继续分享更多关于排序算法的知识，比如冒泡排序、选择排序、快速排序等等。同时，您也可以考虑写一篇关于排序算法的比较和优化的文章，分享如何选择最适合自己项目的排序算法，以及如何通过改进算法实现更高效的排序。期待您的下一篇博客！ 2023年博客之星「城市赛道」年中评选已开启（https://activity.csdn.net/creatActivity?id=10470&utm_source=blog_comment_city ），博主的原力值在所在城市已经名列前茅，持续创作就有机会成为所在城市的 TOP1 博主（https://bbs.csdn.net/forums/blogstar2023?typeId=3152981&utm_source=blog_comment_city），更有丰厚奖品等你来拿~。
recv 返回值大于0，但是缓冲区中无数据的问题
千帆伴月: 关于问题1，我的推论是：客户端的socket就是用于通信的文件描述符，对客户端有且只有一个，并且未设置阻塞，意味着只要与服务端保持连接，必然在不断的循环监听成功关于问题2，猜测是客户端socket未设置阻塞，导致poll一直在轮询socket，不断地驱动recv读缓冲区。另外，我注意到你的服务端虽然向客户端发送消息了，但是没有向bufer里写东西吧.......
recv 返回值大于0，但是缓冲区中无数据的问题
千帆伴月: 我遇到的问题是服务端第一次send的数据recv接收为空，服务端第二次调用send函数时，客户端第二次recv却把服务端上次send的数据输出了，也不像是缓冲区满的问题，recv缓冲区8k大小，我发送的数据1k左右，毫无头绪

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。