哈夫曼编码使用说明

1、哈夫曼编码使用说明哈夫曼编码程序使用说明河南理工大学信息论与编码 编程作业哈夫曼编码程序使用说明2021 年 1 月本程序的编码和运行都是在 VC+6.0 中实现的，整个程序虽然看似庞大，但编写过程 清晰，采用模块化编写，各个问题逐个击破，也方便对程序的管理和运行。整个程序的编写分为五大局部： main 主函数， xiaoxi 子函数， add 子函数， coding 子函数， ordination 子函数。五大局部紧密相连，环环相扣，共同实现程序的编码。Main 主函数主要负责其它函数的调用和最后结果的输出； Xiaoxi 子函数 主要负责输入需要的概率数据； Add 子函数负责概率相加以便

2、于排序；coding 子函数负责具体编码工作。从右往左逐列编码，在每一列从下往上逐个编码，负责对每一个位置处的编码，与上课时学习的方法稍有不同，其原理相同。ordination 子函数主要负责各个概率间以及概率和的排序。 该程序的优点有以 下四个方面：一、程序在刚运行的时候需要输入概率数据，程序会启动蜂鸣器，提示需要输入数据；在输入需要输入的数据个数之后，会再次启动蜂鸣器提醒需要输入概率数据；程 序具有的提醒功能是本程序的一大特色。 二、程序在输入完需要的数据概率后，会 自动排序，而不需要再去麻烦的排序。 三、程序在运行过程中会自动检错错误报警：当输入的概率大于 1 或小于 0 的时候，系统会

3、自动提示错误； 当输入的概率之 和大于 1 时，系统会自动检错。四、程序的编码过程清晰，编码过程中所有的概率都会在显示窗口显示出来，更清楚易懂。注：假设两概率之和与另一概率相等，概率之和会自动排在后面理论上讲求和排序的时候是按照列的形式，但程序按照行的形式。当然了，再完美的方案也会有破绽，这个程序也不可防止地存在些小缺点： 出错报警时增加蜂鸣器 长时间工作；add函数语句重复，流程图中已经进行了修改。程序使用说明：该程序是在VC+6.0环境下编写的，运行也需要在 VC+6.0中运行，请确保你在装载 有VC+6.0环境下运行。一、程序测试检错功能本程序会对输入的概率自动检错，任何输入大于 1或小

4、于 0的概率，或概率之和不等 于 1，系统都会提示错误。 编码功能进行哈弗曼编码：第一步，输入你所需要的概率个数：如你需要输入概率P1P10请输入10，点回车键。第二步，输入你所需要的概率，程序会自动排序：如输入概率P1P10,分别点回车键确认，否那么请按退格键。第三步，输入完成后，按下回车键，程序会出现结果。二、测试应用测试一1哈夫曼编码程序使用说明测试二测试三2经过测试发现，程序满足哈弗曼编码的要求。3附 1 ：源程序：#include #include#define w 10 float aw,bww=0,fw=0; int n"); printf(" 出错，概率和应

5、为 1 return(0); i,cwww,dw=0,m; xiaoxi() int n; float P=0;printf("n 请分别输入消息概率 na");for(n=0;nscanf("%f",&an); if(an>=1|an printf(" 出错，概率应在 0,1 范围内 n"); return(0); break; P+=an; if(P!=1) Else return(1);ordination(int f,float *e) int g,j;float k;for(g=0;g for(j=g+1;j

6、if(eg k=eg; eg=ej; ej=k; coding() int j,k,t,r; i=m-3;4r=0; ci+100=0; ci+110=1; for(;i>=0;i-) t=0;for(k=m-2-i;k>=0;k-) if(fi=bi+1k)&&(t=0)t=1;for(r=0;ci+1kr!=2;r+) cim-i-2r=ci+1kr; cim-i-1r=ci+1kr ; cim-i-2r=0; cim-i-1r=1; for(j=m-i-3;j>=0;j-) for(k=m-2-i;k>=0;k-) if(bij=bi+1k) fo

7、r(r=0;ci+1kr!=2;r+) cijr=ci+1kr; add() int j;for(i=0;i bim-i-1=bi-1m-i-1+bi-1m-i; fi-1=bim-i-1; for(j=0;jbij=bi-1j;ordination(m-i,bi); main() int n,x,y; floatK=0,H=0;for(n=0;nfor(x=0;x5for(y=0;ycnxy=2;printf("n 请输入消息个数 nna"); scanf("%d",&m);printf("n"); y=xiaoxi();

8、if(y=1); ordination(m,a); add();coding();printf("n 编码过程 n");for(n=0;nprintf("n第%d列:",n+1);for(x=0;xif(bnx=0) break;printf("t%5.4f",bnx);printf("n"); printf("n");for(n=0;nprintf("概率为 %5.4f 的符号编码后码字为 :t",an);for(x=0;xif(c0nx=2)break;printf("%d",c0nx); dn+;K+=an*dn;H+=(-an*log10l(an)/log10l(2); printf("t其码长为: %dn",dn);printf("n平均码长 K="); printf("%5.4f",K)printf("t信源熵 =%5.4f",H);printf("t编码效率(H/K)=%5.4f%n&