第六周作业1-利用哈夫曼编码英文字母表

最新推荐文章于 2022-01-16 14:59:16 发布
最新推荐文章于 2022-01-16 14:59:16 发布
阅读量975 收藏 1
点赞数
分类专栏： 算法概论课后作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/suppwe/article/details/23995053
版权
该博客讨论了课本中5.18习题，涉及英文字母在某文集中的频率分布，并给出了这些字母的最优Huffman编码。分析指出实际编码长度因整数约束会大于计算熵时的长度。
摘要由CSDN通过智能技术生成

课本167页的习题5.18

5.18：下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现的频率

空格      18.3%    |   r        4.8%    |  y       1.6%

   e         10.2%   |   d        3.5%   |  p        1.6%

   t            7.7%   |   l         3.4%   |  b        1.3%

   a           6.8%   |   c        2.6%   |  v        0.9%

最低0.47元/天 解锁文章
彼得斯坦
关注
专栏目录
第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现
草绿豆子的专栏
04-17 3428
题目一: (1)最优huffman编码为:   111 (此) a 1010 b 100100 c 00101 d 10111 e 010 f 110100 g 100111 h 0001 i 0111 j 1101101110 k 11011010 l 10110 m 110111 n 0110 o 1000 p 100110 q 1101101100 r
对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码．
07-02
实现对二叉树的一个指定的操作或用二叉树解决一应用问题 问题描述：对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码． 基本要求：一个完整的系统应具有以下功能： （1）初始化 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件； （2）编码 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中； （3）解码 利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码；
第六周作业1——利用哈夫曼编码英文字母表
日积月累，水滴石穿
04-17 1202
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。 （下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。 空格      18.3%    |   r        4.8%    |  y       1.6%    e         10.2%   |   d        3.5%   |  p        1.6%  
对26个英文字母进行哈夫曼编码
01-05
对26个英文字母（已知它们的概率分布）进行了哈夫曼编码，并计算了编码效率。有助于大家理解哈夫曼编码以及信息论的相关知识哦。
【数据结构与算法】-＞数据结构-＞哈夫曼树-＞哈夫曼编码&解码
欢迎来到新世界
02-19 1789
文章目录Ⅰ 树A. 树的概念B. 树的表达形式（存储结构）C. 树的遍历a. 广度优先遍历（队列）b. 深度优先遍历（堆栈）Ⅱ. 二叉树A. 二叉树的有关概念B. 二叉树中相关公式C. 二叉树的存储结构Ⅲ 哈夫曼树及编码A. 构造哈夫曼树a. 频度统计b. 生成哈夫曼树B. 哈夫曼编码C. 解码 Ⅰ 树 由于树的应用场合很少，不是很实用，所以在此只做简单介绍。 A. 树的概念 树状图是一种数据结...
PTA 6-8 哈夫曼编码 (25 分)
weixin_51933017的博客
12-23 1714
6-8 哈夫曼编码 (25 分) 给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。我们可以设计编码 {'a'=0, 'x'=10, 'u'=110, 'z'=111}，也可以用另一套 {'a'=1, 'x'=01, 'u'=001, 'z'=000}，还可以用 {'a'=0, 'x'=11, '
用哈夫曼编码统计一段英文中字母的频率
03-03
输入任意一段英文，自动统计其中各字母出现的频率及次数，并在屏幕上输出结果
赫哈曼编码的应用对输入的一串字符实现赫夫曼编码，再对赫夫曼编码生成的代码串进行译码，输出电文字符串
03-24
本设计要求是对输入的一串字符实现赫夫曼编码，再对赫夫曼编码生成的代码串进行译码，输出电文字符串。赫夫曼编码是一种将信息转换成二进制编码有效的方法之一，赫夫曼编码是利用赫夫曼树求得的用于通信的二进制编码。而这次我们的课程设计对编码译码的要求不是太高，只是将大写字母或小写字母转化成二进制编码，或将二进编码转化成大写字母或小写字母，虽然功能有一点局限，但也是一次成功的尝试，能满足一般的需求
统计英文文本每个字母出现概率（不分大小写）并进行哈夫曼，香农编码
01-12
只统计英文文本的26个字母（不分大小写）出现概率，并对这26个字母进行哈夫曼编码，香农编码，主程序在CalculateLetters_Number.m中。
huffmantree对英文短文编码，译码
05-18
1、输入一段100—200字的英文短文，存入一文件a中。 2、写函数统计短文出现的字母个数n及每个字母的出现次数 3、写函数以字母出现次数作权值，建Haffman树（n个叶子），给出每个字母的Haffman编码。 4、用每个字母编码对原短文进行编码，码文存入文件b中。 5、用Haffman树对b中码文进行译码，结果存入文件c中，比较a,c是否一致，以检验编码、译码的正确性。
数据结构实验三：树的应用（对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码）
jjbuhui的博客
01-16 1894
数据结构实验三：树的应用（对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码）
第六周作业1-利用哈夫曼编码字母表
u013941630的专栏
04-16 758
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。 （下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。 空格      18.3%    |   r        4.8%    |  y       1.6%    e         10.2%   |   d        3.5%   |  p        1.6%  
利用哈夫曼编码英文字母表（第六周作业）
Jrue的专栏
04-17 1020
已经写好，不过是纸质版的，陆续找个时间打上来
第六周作业--利用哈夫曼编码英文字母表
愛丽丝的幻境之屋
04-27 495
(a)这些字母的最优Huffman编码是什么？ 空格：111    a:1010    b:100101    c:00101    d:10111    e:010    f:110100 g:100110    h:0001    i:0111    j:1101110011    k:11011101    l:10110 m:110110    n:0110
哈夫曼编码 某电文由8个字母组成，字母出现的频率如下表所示，请写出字母的哈夫曼编码。
最新发布
09-13
### 回答1： 根据哈夫曼编码的原理，我们需要先将出现频率较小的字母进行合并，形成一棵树，直到最终形成只有一个根节点的树。在这个过程中，每次合并的两个节点会分别被标记为0和1，最终形成的路径就是该字母的哈夫曼编码，其中左子树路径标记为0，右子树路径标记为1。 下面是该电文字母的哈夫曼编码： | 字母 | 出现频率 | 哈夫曼编码 | |------|----------|------------| | A | 1 | 1111 | | B | 1 | 1110 | | C | 1 | 1101 | | D | 1 | 1100 | | E | 2 | 10 | | F | 2 | 11 | | G | 3 | 0 | | H | 3 | 1 | 可以看出，经过合并后，出现频率较高的字母的编码较短，而出现频率较低的字母的编码较长。这样可以有效地减少整个电文的编码长度。 ### 回答2： 哈夫曼编码是一种变长编码方式，根据字母出现频率不同来确定其对应的编码，频率越高的字母编码越短。对于给定的8个字母，根据其出现频率，我们可以进行以下步骤来得到字母的哈夫曼编码。 第一步，计算每个字母的出现频率： 字母 频率 A 20% B 30% C 10% D 15% E 5% F 6% G 9% H 5% 第二步，将频率用二叉树表示，每次选择频率最低的两个字母，构建一个二叉树，节点的权值是两个字母的频率之和。 第一轮：E (5%)和H (5%) 第二轮：C (10%)和G (9%) 第三轮：F (6%)和D (15%) 第四轮：C (19.5%)和G (9%) 第五轮：B (30%)和A (20%) 最后得到的二叉树如下所示： C+G+E+H (28%) / \ C+G(19.5%) E+H(10.5%) / \ C(10%) G(9%) 第三步，向左子树的路径标记为0，向右子树的路径标记为1。根据二叉树的路径即可以得到字母的哈夫曼编码。 A: 1 B: 00 C: 10 D: 110 E: 1110 F: 1101 G: 01 H: 1111 通过以上步骤，我们得到了8个字母的哈夫曼编码，这样编码后的电文长度更短，节省了传输空间。 ### 回答3： 哈夫曼编码是一种变长编码方法，用于将出现频率较高的字符赋予较短的编码，以提高编码效率。下面是某电文中8个字母的频率表： 字母 | 频率 -------------- A | 0.2 B | 0.1 C | 0.1 D | 0.1 E | 0.2 F | 0.1 G | 0.1 H | 0.1 首先，将频率从小到大进行排序： 字母 | 频率 -------------- B | 0.1 C | 0.1 D | 0.1 F | 0.1 G | 0.1 H | 0.1 A | 0.2 E | 0.2 接下来，使用哈夫曼树的构建方法，将频率最小的两个字母合并为一个节点，频率为这两个字母频率之和。不断重复此过程，直到所有字母都合并为一个节点。 第一步，合并频率为0.1的B和C，得到节点BC，频率为0.2。 字母 | 频率 -------------- BC | 0.2 D | 0.1 F | 0.1 G | 0.1 H | 0.1 A | 0.2 E | 0.2 第二步，合并频率为0.1的D和F，得到节点DF，频率为0.2。 字母 | 频率 -------------- BC | 0.2 DF | 0.2 G | 0.1 H | 0.1 A | 0.2 E | 0.2 第三步，合并频率为0.1的G和H，得到节点GH，频率为0.2。 字母 | 频率 -------------- BC | 0.2 DF | 0.2 GH | 0.2 A | 0.2 E | 0.2 第四步，合并频率为0.2的BC和DF，得到节点BCDF，频率为0.4。 字母 | 频率 ---------------- BCDF | 0.4 GH | 0.2 A | 0.2 E | 0.2 第五步，合并频率为0.2的GH和A，得到节点GHA，频率为0.4。 字母 | 频率 ----------------- BCDF | 0.4 GHA | 0.4 E | 0.2 第六步，合并频率为0.4的BCDF和GHA，得到根节点。 字母 | 频率 -------------------------------- BCDFGHA | 0.8 E | 0.2 最后，根据哈夫曼树的结构，为各个字母分配编码。从根节点开始，向左的路径标记为0，向右的路径标记为1。根据此规则，得到字母的哈夫曼编码如下： 字母 | 频率 | 哈夫曼编码 ------------------------------- A | 0.2 | 10 B | 0.1 | 000 C | 0.1 | 001 D | 0.1 | 010 E | 0.2 | 11 F | 0.1 | 011 G | 0.1 | 100 H | 0.1 | 101 经过哈夫曼编码后，出现频率较高的字母得到了较短的编码，从而提高了编码效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值