软考常考题型之哈夫曼(Huffman)树问题

最新推荐文章于 2024-04-13 13:01:36 发布
最新推荐文章于 2024-04-13 13:01:36 发布
阅读量618 收藏
点赞数
分类专栏： 笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38738049/article/details/124710422
版权

以2021年11月的软考上午题为例,如下:

已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman编码，则该文件中字符a和c的码长分别为(1)。若采用Huffman编码，则字序列 “110001001101” 的编码应为(2)。

在这里插入图片描述
(1)A、1和3

B、1和4

C、3和3

D、3和4

(2)A、face

B、bace

C、acde

D、fade

首先根据频率 构造Huffman树

在这里插入图片描述

晴天M雨天
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
拿捏-哈夫曼树构建及编码生成（建议收藏）
weixin_62976968的博客
06-04 3756
被问了100遍的 哈夫曼树构建及编码生成过程， 绝了！
哈夫曼树及哈夫曼编码的构造方法
二哈喇子！
04-09 9612
哈夫曼树及哈夫曼编码的构造方法
【软考】最优二叉树（哈夫曼树）
王佑辉的博客
04-13 870
3.将两个结点权值相加即为14，构造新的结点14，将5结点作为新结点的左结点，将9结点作为新结点的右结点（左右结点可以随意），放入优先队列q。9.将两个结点权值相加即为55，构造新的结点55，将25结点作为新结点的左结点，将30结点作为新结点的右结点（左右结点可以随意），放入优先队列q。9.将两个结点权值相加即为100，构造新的结点100，将45结点作为新结点的左结点，将55结点作为新结点的右结点（左右结点可以随意），放入优先队列q。4.结点的带权路径长度为从该结点到树根之间的路径长度与该结点权值的乘积。
数据结构作业——哈夫曼树
qq_64296768的博客
08-21 544
【代码】数据结构作业——哈夫曼树。
哈夫曼树的构建、编码及译码
m0_74195695的博客
11-06 740
（1）初始化：从键盘输入一字符串（或读入一文件），统计出现的字符和每个字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树。（2）编码：利用已建好的哈夫曼树对“输入串”进行哈夫曼编码，最后打印输入串对应的哈夫曼编码（写入文件）。根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求赫夫曼编码，并能把给定的编码进行译码。（3）译码：利用已建好的哈夫曼树对给定的一串代码进行译码，并打印输出得到的字符串。（1）构建哈夫曼树的前期工作：根据输入字符串，求出字符集和对应频率（权值）
数据结构题目收录（八）
星霖的博客
09-21 2481
数据结构题目收录
数据结构易错点，知识点整理
wsswsswss123的博客
03-30 2503
1.入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出 2.有向图的邻接表和逆邻接表个数相等 3.设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。 4.层次遍历初始堆不可以得到一个有序的序列 5.冒泡排序在初始关键字序列为逆序的情况下交换的次数最多 6.分块查找的平均查找长度不仅与索引表的长度有关,还与块的长度有关 7.调用一次深度优先遍历不可以访问图的所有结点 8.先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列 9.设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O
软考易错知识点——哈夫曼编码
小白的学习路
10-18 3162
最近总有人问我哈夫曼编码的问题，因此博主决定写一篇文章为大家捋一捋。 我们直接通过一个例子来了解一下哈夫曼编码，如下： 已知一个文件中各个字符及其对应的频率如下所示： 字符 a bc d ef 频率45 13 12 169 5 若采用哈夫曼编码，则字符序列“face”对应的编码为: 要求得哈夫曼编码我们首先需要画出哈夫曼树 1）将字符按照频率从小到大进行排序： f 5 e 9...
基于C++实现哈夫曼树huffman.zip
最新发布
05-10
哈夫曼树 基于C++实现哈夫曼树huffman
hafuman.rar_Huffman coding_hafuman_huffman_哈夫曼树_哈夫曼树 编码
09-19
输入一个有n个叶结点的权植构造一棵哈夫曼树:(例如:n=8,权植为 5 29 7 8 14 23 3 11)根据哈夫曼树构造哈夫曼编码,用指向字符串的指针数组来存放,用叶子到树根逆向求每个结点的哈夫曼编码.
huffman_哈夫曼树_
09-30
在主程序中完成对汉夫曼树的编码，在函数中实现汉夫曼树的创建
Python描述数据结构学习之哈夫曼树篇
12-17
哈夫曼树(Huffman(Huffman(Huffman Tree)Tree)Tree)，又称为最优二叉树，指的是带权路径长度最小的二叉树。树的带权路径常记作： 其中，nnn为树中叶子结点的数目，wkw_kwk​为第kkk个叶子结点的权值，lkl_klk​为...
HuffmanTree_Code.rar_huffmantree_哈夫曼树_哈夫曼编码_树的定义
09-23
HuffmanTree_code 哈夫曼树的定义及存储；哈夫曼树的构造；哈夫曼编码的生成。 调试了很久，基本没有bug了，如果遇到什么问题，请发邮件至[email protected],笔者将不胜感激 uuhorse
中级软考-软件设计师（四）
weixin_47077788的博客
05-17 4565
数据结构 1.霍夫曼数 构造霍夫曼树，左大右小，左1右0。 下列为某文件中字符的出现频率，采用霍夫曼编码对下列字符编码，则字符序列“bee”的编码为101 1101 1101。 2.
2021年下半年软件设计师上午真题答案及解析（六）
学无止境
08-16 1298
最大的不同在于他们的关注点。C、出口路由器：一般指局域网出外网的路由器，或者指一个企业、小区、单位、城域网、省级网络、国家网络与外界网络直接相连的那台路由器。D、堡垒主机：堡垒主机是一种被强化的可以防御进攻的计算机，作为进入内部网络的一个检查点，以达到把整个网络的安全问题集中在某个主机上解决，从而省时省力，不用考虑其它主机的安全的目的。A、 single 单一的 B、 whole 完整的，全部的 C、continuous 连续的 D、independent 自主的，不相干的。..
软考中级——构建哈夫曼树
mo_qi_qi的博客
08-12 1700
这里有小伙伴不会构建哈夫曼树，我知道的方法有两个，这里把我认为简单的方法告诉大家： 如：5，29，7，8，14，23，3，11这些节点构建哈夫曼树。 一，排序，从小到大将所有节点排序 3，5，7，8，11，14，23，29 二.开始构建哈夫曼树： 1.首先取最小的两个节点3，5 2.将运算结果8，重新排序并且移除已经使用过的节点得到如下：7，8，8，11，14，23，29（注意相同的运算结果同样参与排序。放置的位置不限）， 3.同理再取出最小的两个元素7，8，得到如下 4.将结果15
软考--软件设计师--知识点01
weixin_40185596的博客
08-13 1807
对于如下所示的有向图，其邻接矩阵是一个 5*5 的矩阵，采用邻接链表存储时顶点1 的表结点个数为2，定点5的表结点个数为0，顶点2和3的表结点个数分别为 2,2 知识点： 邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} [1] 。G的邻接矩阵是一个具有下列性质的n阶方阵： ①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。 ②在无向图.
【软考】哈夫曼编码
正心 诚意 修身
05-14 4081
哈夫曼编码 字符串长度
matlab ，哈夫曼编码图像压缩，构建huffman树
05-31
好的，我可以为您提供一些关于在 MATLAB 中构建哈夫曼树的基本思路和代码实现。 首先，需要统计每个像素值在图像中出现的频率。可以使用 `histogram` 函数来实现，例如： ```matlab img = imread('lena.png'); hist = histogram(img(:), 0:255); freq = hist.Values / numel(img); ``` 其中，`img(:)` 将图像矩阵展开成一列向量，`0:255` 表示像素值的范围为 0 到 255。`freq` 是一个长度为 256 的向量，表示每个像素值出现的频率。 接下来，可以使用 `huffmantree` 函数构建哈夫曼树，例如： ```matlab symbols = 0:255; tree = huffmantree(symbols, freq); ``` 其中，`symbols` 是在图像中可能出现的像素值集合，即 0 到 255。`tree` 是一个 MATLAB 的 `huffmantree` 类型的对象，表示构建好的哈夫曼树。 最后，我们可以使用 `huffmanenco` 函数对图像进行编码，例如： ```matlab code = huffmanenco(img(:), tree); ``` 其中，`img(:)` 将图像矩阵展开成一列向量，`code` 是一个包含编码后的二进制数据的向量。 需要注意的是，哈夫曼编码是一种无损压缩算法，解码后的图像与原始图像是一致的。但压缩比取决于图像中像素值的统计分布，因此不同的图像可能会有不同的压缩效果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

晴天M雨天

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值