假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},

最新推荐文章于 2024-06-23 21:57:01 发布
置顶 最新推荐文章于 2024-06-23 21:57:01 发布
阅读量1.4w 收藏 15
点赞数 8
分类专栏： 数据结构 文章标签： 数据结构
Aroma
本文链接：https://blog.csdn.net/qq_43581283/article/details/105855157
版权

1）为这7个字母设计哈夫曼编码；

在这里插入图片描述

若设置左0右1，则编码分别如下：

  • a:11
  • b:101
  • c:010
  • d:1001
  • e:011
  • f:00
  • g:1000

2）为这7个字母设计等长编码，至少需要几位二进制数？

等长编码至少需要3位

3）哈夫曼编码比等长编码使电文总长压缩多少？

压缩13%。利用平均字码长度求解

不许人间见白头～
关注
  • 8
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈夫曼树&哈夫曼编码
大力海棠的博客
06-11 2340
哈夫曼树也是最优二叉树，首先我们来看哈夫曼树的定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。先再解释一下什么是带权路径的长度：设二叉树有n个叶子结点，每个叶子结点带有权值Wn，从根结点到每个叶子结点的长度，则每个叶子结点的带权路径长度之和就是WPL=。举个例子来说明下哈夫曼树要到底是要解决什么样的问题：比如对成绩...
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}
Ethereal的博客
06-26 5791
哈夫曼树相关知识点。 假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}, 1）为这7个字母设计哈夫曼编码； 2）为这7个字母设计等长编码，至少需要几位二进制数？ 3）哈夫曼编码比等长编码使电文总长压缩多少？ ......
信息学奥赛初赛天天练-32-CSP-J2022基础题-中缀表达式、后缀表达式、哈夫曼编码、连通图、邻居矩阵、完全二叉树、数组存储
最新发布
ya888g
06-23 875
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；7.假设字母表{a,b,c,d,e}在字符串出现的频率分别为10% ，15%，30%，16%，29%，若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d的编码长度为( B ) 位。若存储在数组的第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是( C )
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。 它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。【MOOC答案】
热门推荐
upward
05-10 5万+
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。 它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04}, 1）为这7个字母设计哈夫曼编码； 2）为这7个字母设计等长编码，至少需要几位二进制数？ 3）哈夫曼编码比等长编码使电文总长压缩多少？ 请画出哈夫曼树的构造过程，完成上述三问，并拍照上传。 【来源 ：MOOC 标准 参考 答案】
哈夫曼C语言代码-抄录
SCC19760109的博客
10-27 176
#include <stdio.h> #define MAXBIT 100 #define MAXVALUE 10000 // #define MAXLEAF 30 //叶节点数目 #define MAXNODE MAXLEAF*2-1 //节点数目 //首先构造出一颗哈夫曼树的结点，包括 //权重weight，父亲parent， 左儿子lchild，右...
江海大数据结构期末补考试卷解析
qq_42747143的博客
05-20 1473
C语言数据结构
哈夫曼编码 :: 如何求出一串字符集各个字符对应的哈夫曼编码
双鱼座boyy的博客
06-19 3万+
只要会构造哈夫曼树，哈夫曼编码特别简单，一眼就能看出来。 首先看下面题目 已知字符集{ a, b, c, d, e, f }，若各字符出现的次数分别为{ 6, 3, 8, 2, 10, 4 }，则对应字符集中各字符的哈夫曼编码可能是： A，00, 1011, 01, 1010, 11, 100 B，00, 100, 110, 000, 0010, 01 C，10, 1011, 11, 0011, 00, 010 D，0011, 10, 11, 0010, 01, 000 答案：A 解题步
对电文中的字符串编码和译码数据结构专业课程设计任务计划书.doc
12-15
本资源是数据结构专业课程设计任务计划书，主要内容包括对电文中的字符串编码和译码数据结构专业课程设计任务计划书。该计划书旨在设计一个基于 Huffman 编码的电文字符串编码和译码系统，实现对输入一串文字符号的 ...
行业-电子政务-用于在通信系统中持久冗余地传送数据电文的方法.zip
11-22
本压缩包文件“行业-电子政务-用于在通信系统中持久冗余地传送数据电文的方法.zip”主要关注的是如何在电子政务环境中确保数据的安全传输与持久存储。 在通信系统中，数据电文的持久冗余传送是一种关键的技术手段，...
gps_导航电文_C/A码_GPS导航电文_gps信号模拟_gps，c/A码_
09-30
在GPS系统中，C/A码（Coarse/Acquisition码）和导航电文是两个核心概念，对于理解GPS信号的接收和解码至关重要。 C/A码是一种伪随机噪声码（PRN码），用于编码GPS卫星发射的信号。每个GPS卫星都有一个独特的C/A码，...
通信与网络中的ADF4360-4原理及其在GPS信号源中的应用
11-05
- 数字电路模块主要由C/A码生成、D码生成、DDS（直接数字频率合成）以及调制单元构成。C/A码模块产生1.023 MHz的C/A码序列，D码模块生成50 Hz的导航电文，DDS模块产生12.5 MHz的数字载波，调制模块将这些信号进行...
对电文中字符串码和译码数据结构课程设计任务书.doc
10-10
对电文中字符串码和译码数据结构课程设计任务书 在本课程设计报告中，我们将对电文中字符串码和译码数据结构进行详细的设计和实现。通过本课程设计报告，我们将学习如何使用Huffman编码对输入的一串文字符号进行...
哈夫曼树的构造
m0_37313888的博客
04-11 2004
《题目》：假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的 频率分别为：{0.19, 0.21, 0.02, 0.03, 0.06, 0.07, 0.1, 0.32}. 要求：画出哈夫曼树 哈夫曼树的构造 分析：我们这里直接将小数整数化，容易看出大小来。 ①8个结点的权值大小如下： ②从19，21，2，3，6，7，10，32中选择两个权小结点...
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为
qq_43206800的博客
06-24 1万+
假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}, 1）为这7个字母设计哈夫曼编码； 2）为这7个字母设计等长编码，至少需要几位二进制数？ 3）哈夫曼编码比等长编码使电文总长压缩多少？ 一 对左子树路径赋为0，右子树赋为1,该数据序列相应的编码分别为 a=01 b=001 c=101 d=0000 e=100 f=11 g=000
假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母设计赫夫曼编码.
qq_25565903的博客
11-06 1万+
【问题描述】假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.07, 0.19, 0.02, 0.06, 0.32, 0.03, 0.21, 0.10. 试为这8个字母设计赫夫曼编码.(要求构造的赫夫曼树中除叶子节点之外的所有节点的左孩子的节点值小于右孩子的节点值) 【输入形式】输入n=8，输入8个字母；输入按序8个字母出现的频率 【输出形式】输出编码后的哈夫曼树（先序或者完全二叉树序）
考研数据结构大题整合_组一（ZYL组）
Touale的博客
11-29 1705
下面函数的功能是从二叉树BT中查找值为x的结点，返回指向其父结点的指针。3、假定一个线性序列为 ( 56, 27, 34, 95, 73, 16, 50, 62, 65 )，根据此线性序列中元素的排列次序生成一棵二叉搜索树，求出该二叉搜索树的高度（假定树根结点的高度为0）、度为2的结点个数和叶子结点个数。(1) 说明若顺序表中存放的数据为 { 29, 38, 47, 16, 95, 64, 73, 83, 51, 10, 0, 26 }，表的长度为12，参数值s = 10, t = 30，算法执行的结果。
哈夫曼编码思想，假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,,0.20,0.04},
qq_43813140的博客
05-01 2万+
问题 1）为这7个字母设计哈夫曼编码 a:11 b:101 c:010 d:1001 e:011 f:00 g:1000 2）为这7个字母设计等长编码，至少需要几位二进制数？ 为这7个字母设计等长编码，至少需要3位二进制数 3）哈夫曼编码比等长编码使电文总长压缩多少？ 等长编码长度：(0.31+0.16+0.1+0.08+0.11+0.2+0.04)×3=1 哈夫曼编码长度：...
假设用于通信的电文由字符集 {a.b,c,d,e,f,g}中的字母构成，它们在电文中出现的频度分别为 {0.31，0.16, 0.10，0.08， 0.11， 0.20，0.04｝。 (1）为这7个字母设计哈夫曼编码。 (2）对这7个字母进行等长编码，至少需要几位进制数？哈夫曼编码比等长编码使电文总长压缩多少？
06-03
你的问题已经收到，现在开始回答： (1) 根据哈夫曼编码的原理，我们需要先构建哈夫曼树，然后为每个字母赋予相应的编码。构建哈夫曼树的步骤如下： - 将所有字母按照频度从小到大排序，得到 {d, g, c, e, f, b, a}。 - 取出频度最小的两个字母 d 和 g，合并成一个节点，频度为 0.04+0.20=0.24，得到如下新的列表 {c, e, f, b, a, dg}。 - 再次取出频度最小的两个字母 c 和 e，合并成一个节点，频度为 0.10+0.11=0.21，得到如下新的列表 {f, b, a, dg, ce}。 - 以此类推，最后得到如下的哈夫曼树： ``` * / \ * ce / \ * dg / \ f b,a,c,e ``` - 对于每个字母，从根节点出发，向左走为 0，向右走为 1，得到如下编码表： ``` a: 111 b: 110 c: 00 d: 1010 e: 01 f: 100 g: 1011 ``` (2) 如果对这 7 个字母进行等长编码，每个字母需要用 3 位二进制数表示。因此，总共需要 $7\times3=21$ 位二进制数。而如果使用哈夫曼编码，每个字母的编码长度不同，但是总的编码长度肯定比等长编码短。计算出来哈夫曼编码的总长度为： $0.31\times3+0.16\times3+0.10\times2+0.08\times3+0.11\times3+0.20\times2+0.04\times4=2.32$ 因此，哈夫曼编码比等长编码使电文总长压缩了： $\frac{21-2.32}{21}\times100\%\approx89\%$。 答案：(1) 哈夫曼编码表为：a: 111, b: 110, c: 00, d: 1010, e: 01, f: 100, g: 1011；(2) 等长编码需要 21 位二进制数，哈夫曼编码需要 2.32 位二进制数，压缩率为 89%。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值