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

最新推荐文章于 2021-03-17 15:45:55 发布
原创 最新推荐文章于 2021-03-17 15:45:55 发布 · 847 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客内容涉及使用哈夫曼编码为英文字母创建最优编码方案，指出编码长度为整数导致实际结果大于熵的理论值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

a)最优哈夫曼编码：


字母最优编码：



b)

字母编码由计算得需要六位；

c)

结果比熵要大（约为5.7）,因为在计算熵的时候允许有小数个比特,而实际上每个字符的编码长度都必需为整数；

d）

不是；



蓝历_LL
关注
第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现
草绿豆子的专栏
04-17 3509
题目一: (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
java哈夫曼编码与译码_数据结构与算法系列研究六——哈夫曼编码与译码
weixin_36330260的博客
02-25 889
哈夫曼编码与译码一、哈夫曼编码定义1.1、基本术语路径: 从一结点到另一结点上的分支构成这两个结点的路径。路径长度: 路径上的分支数目。树的路径长度: 从根到所有结点的路径长度之和。结点的带权路径长度: 从该结点到树根之间的路径长度与结点上权值的乘积。树的带权路径长度: 树中所有叶子结点的带权路径长度之和。1.2、哈夫曼树定义: 设有n 个权值 {w1,w2,......wn}，试构造具...
对26个英文字母进行哈夫曼编码
01-05
对26个英文字母（已知它们的概率分布）进行了哈夫曼编码，并计算了编码效率。有助于大家理解哈夫曼编码以及信息论的相关知识哦。
第六周作业--利用哈夫曼编码英文字母表
u013995202的专栏
04-18 755
1. 哈夫曼编码。对教材P167中习题5.18，思考并完成问题a-d。 （下表给出了英文字母（包括用于分割单词的空格）在某文集中的出现频率。 空格      18.3%    |   r        4.8%    |  y       1.6%    e         10.2%   |   d        3.5%   |  p        1.6%  
利用哈夫曼编码英文字母表
u010966656的专栏
06-12 735
/** \s：001 a:0101 b:100000 c:11001 d:01001 e:111 f:000000 g:110001 h:1011 i:0110 j:0000100010 k:00001001 l:01000 m:000011 n:1101 o:0111 p:100001 q:0000100001 r:1010 s:1001 t:0001 u:10001 v:0000101 w...
第六周作业——利用哈夫曼编码英文字母表
u013942283的专栏
04-17 645
(a)
哈工大数据结构实验二——哈夫曼编码与译码方法
weixin_45406155的博客
10-22 1万+
哈夫曼树：
数据结构实训——哈夫曼编码/译码器
Tang7O的博客
12-25 7177
哈夫曼(Huffman)编/译码器（限1人完成） 【问题描述】 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。首先输入一段包含27个字符（包含空格）...
对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码．
07-02
实现对二叉树的一个指定的操作或用二叉树解决一应用问题 问题描述：对任意输入的一段英文，为每个字符编制其相应的赫夫曼编码；并利用该编码为任意输入的0、1序列进行解码． 基本要求：一个完整的系统应具有以下功能： （1）初始化 从终端读入一段英文字符，统计每个字符出现的频率，建立赫夫曼树，并将该树存入某文件； （2）编码 利用建好的赫夫曼树对各字符进行编码，用列表的形式显示在屏幕上，并将编码结果存入另一文件中； （3）解码 利用保存的赫夫曼编码，对任意输入的0，1序列能正确解码；
赫夫曼树对英文26个字母的编码译码
06-08
26个字母的编码译码 赫夫曼树编码译码
赫夫曼编码（C语言版本）
03-03
#include #define MAXBIT 2000 /*定义哈夫曼编码的最大长度*/ #define MAXVALUE 1000 /*定义最大权值*/ #define MAXLEAF 256 /*定义哈夫曼树中最多叶子节点个数*/ #define MAXNODE MAXLEAF*2-1 /*哈夫曼树最多结点数*/ typedef struct { /*哈夫曼编码结信息的构*/ char bit[MAXBIT]; int start; }Hcodetype; typedef struct { /*哈夫曼树结点的结构*/ int weight; int parent; int lchild; int rchild; char ch; }Hnodetype; char ch[MAXVALUE*5]; static int numbers; int number=0; char varyCh[MAXLEAF]; int weight[MAXLEAF]; int pos[256]; int root; char allHc[MAXVALUE*20]; /*----------分析输入的字符串--------------*/ void analyze(char ch[],int numbers,char varyCh[],int weight[],int& number){ int temp[256]={0}; int n=0; for(int i=0;i<numbers;i++){ temp[(int)ch[i]]++; } for(int j=0;j<256;j++){ if(temp[j]!=0){ varyCh[n]=(char)j; weight[n]=temp[j]; pos[j]=n; n++; } } number=n; } void huffmantree(Hnodetype huffnode[MAXNODE]) /*构造哈夫曼树的函数*/ { int i,j,m1,m2,x1,x2; analyze(ch,numbers, varyCh, weight,number); for(i=0;i<number;i++) /*存放哈夫曼树结点的数组huffnode[]初始化*/ { huffnode[i].weight=weight[i]; huffnode[i].parent=-1; huffnode[i].lchild=-1; huffnode[i].rchild=-1; huffnode[i].ch=varyCh[i]; } for(i;i<2*number;i++){ huffnode[i].weight=0; huffnode[i].parent=-1; huffnode[i].lchild=-1; huffnode[i].rchild=-1; } /* for(i=0;i<n;i++) /*输入入N个叶子节点的权值 { printf("please input %d character's weight\n",i); scanf("%d",&huffnode[i].weight); } */ for(i=0;i<number-1;i++){/*开始循环构造哈夫曼树*/ m1=m2=MAXVALUE; //m1拥有最小值 x1=x2=0; //记录一次循环后找到最小和次小节点的位置 for(j=0;j<number+i;j++){ if(huffnode[j].weight<m1&&huffnode[j].parent==-1) { m2=m1;x2=x1;m1=huffnode[j].weight;x1=j; } else if(huffnode[j].weight<m2&&huffnode[j].parent==-1) { m2=huffnode[j].weight;x2=j; } } huffnode[x1].parent=number+i; huffnode[x2].parent=number+i; huffnode[number+i].weight=huffnode[x1].weight+huffnode[x2].weight; huffnode[number+i].lchild=x1; huffnode[number+i].rchild=x2; } } void unhanffman(Hnodetype huffnode[]){ //根据哈夫曼树和所有字符的编码进行译码 int i=0; int r=root; //指向根节点 while((allHc[i]!=NULL)){ if(allHc[i]=='0')r=huffnode[r].lchild; else r=huffnode[r].rchild; if(huffnode[r].lchild==-1&&huffnode[r].rchild==-1) { printf("%c",huffnode[r].ch); r=root; } i++; } printf("\n\n"); } void main() { Hnodetype huffnode[MAXNODE]; Hcodetype leafcode[MAXLEAF],cd; int i,j,c,p,num=0,posite,allhc=0; char temp; printf(" 赫夫曼编码的应用 \n\n"); printf(" ○○○○○○○○○○○○○○○○○○○○○○○○○ "); printf("\n\n"); printf(" ●请输入字符串并以#号结束"); //scanf("%d",&n); /*输入叶子节点个数*/ /*----------循环接受字符-------------------*/ while((ch[num]=getchar())!='#'){ num++; } numbers=num; //得到字符个数----------------- huffmantree(huffnode); /*建立哈夫曼树*/ FILE *fp; if(!(fp=fopen("D:\\text1.txt","w"))) { printf("文件打开失败！"); } for(i=0;i<number;i++) /*该循环求每个叶子节点对应字符的哈夫曼编码*/ { cd.start=number-1;c=i; p=huffnode[c].parent; while(p!=-1) //逆向求叶子节点哈夫曼编码左0右1 { if(huffnode[p].lchild==c) cd.bit[cd.start]='0'; else cd.bit[cd.start]='1'; cd.start--;c=p; p=huffnode[c].parent; root=c; } //循环结束p指向根节点 for(j=cd.start+1;j<number;j++) /*保存求出的每个叶节点的哈夫曼编码和编码的起始位*/ { leafcode[i].bit[j]=cd.bit[j]; fputc(leafcode[i].bit[j],fp); } leafcode[i].start=cd.start; //leafcode[i].ch=huffnode[i].ch; } printf("\n"); printf(" --------------------------------------------------------------- \n"); printf("\n"); for(i=0;i<number;i++) /*输出每个叶子节点的哈夫曼编码*/ { printf(" ☆字符:%c",huffnode[i].ch); printf(" 次数:%d",huffnode[i].weight); printf("\n"); printf(" ★'%c'字符的编码是:",huffnode[i].ch); for(j=leafcode[i].start+1;j<number;j++) printf("%c",leafcode[i].bit[j]); printf("\n"); } fclose(fp); printf("\n"); printf(" --------------------------------------------------------------- \n"); printf("\n"); printf(" ☆字符串被编码成为:"); if(!(fp=fopen("D:\\text1.txt","r"))) { printf("文件打开失败！"); } for(i=0;i<numbers;i++) /*所有字符的哈夫曼编码*/ { temp=ch[i]; posite=pos[(int)temp]; for(j=leafcode[posite].start+1;j<number;j++) { printf("%c",leafcode[posite].bit[j]); allHc[allhc]=leafcode[posite].bit[j]; allhc++; } } printf("\n\n"); printf(" --------------------------------------------------------------- \n"); printf("\n"); printf(" ★译码的结果如下:"); unhanffman(huffnode); fclose(fp); }
Huffman实现对26个英文字母的编码
要多喝牛奶才能变成巨人
03-17 4528
Huffman实现对26个英文字母的编码 题目：应用Huffman编码实现对26个字母的编码。已知各字母出现频率如下图所示： 以下是生成霍夫曼树的一个示例： 利用字符集中每个字符的使用频率作为权值构造一个哈夫曼树； 从根结点开始，为到每个叶子结点路径上的左分支赋予0，右分支赋予1，并从根到叶子方向形成该叶子结点的编码。 用 python 实现上述题目中的要求： #树节点类构建 class Node(object): def __init__(self,name=None,value=Non
数据结构哈夫曼树实现26个英文字符的编码和译码
hold_twenty的博客
07-12 1万+
数据结构哈夫曼树实现A-Z英文字符的编码和译码 那么首先什么是哈夫曼树？（知道的略过，直奔下面代码就好！） 在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 例如，...
哈夫曼树构造及编码算法应用之26个字母的哈夫曼编码
热门推荐
hyfine
12-30 1万+
/*--------------------------------------------------------------- 任务过程：创建26个字母哈夫曼树，及其编码和译码 1、建立哈夫曼树 2、从每个叶结点回溯到root的路径，并记录路径，则为哈夫曼编码 3、查表方式获得每个字符的哈夫曼编码 ------------------------------------------------
高分数据结构课设：哈夫曼编码与哈希表的实现
在本案例中，课程设计项目包含了三个主要部分：哈夫曼编码、算术表达式求值、哈希表，并且获得了95分的高分评价。这三个部分不仅涵盖了数据结构中的核心概念，也体现了算法设计和实现的技巧。现在，让我们深入探讨...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值