信息论编码实验报告 费诺编码附源代码.docVIP

中南大学 信息论与编码实验报告 选 题： 费诺编码 学生姓名： 学 号： 专业班级： 通信工程 指导老师： 学 院： 信息科学与工程学院 时 间： 2015 目录 实验目的 实验原理 2.1 费诺编码思想 2.2 费诺编码流程图 实验内容 实验要求 代码调试结果 六、心得体会 七、程序源代码 一实验目的 ?掌握费诺编码的原理和过程。?? 2.?熟悉?C/C++语言，练习使用C/C++实现香农码和Huffman?编码。??? 二、实验原理 2.1 费诺编码思想 设有离散无记忆信源 1.按信源符号的概率从大到小的顺序排队 不妨设 2.将依次排列的信源符号按概率值分为两大组，使两个组的概率之和近似相同，并对各组赋予一个二进制码元“0”和“1”。 3.将每一大组的信源符号再分为两组，使划分后的两个组的概率之和近似相同，并对各组赋予一个二进制符号“0”和“1”。 4.如此重复，直至每个组只剩下一个信源符号为止。 5.信源符号所对应的码字即为费诺码。 例：有一单符号离散无记忆信源 对该信源编二进制费诺码 2.2 费诺编码流程图 三、实验内容 使用C\C++实现费诺编码，并自己设计测试案例。?? 四、实验要求 1.提前预习实验，认真阅读实验原理以及相应的参考书。?? 2.认真高效的完成实验，实验中服从实验室管理人员以及实验指导老师的管理。?? 3.认真撰写实验报告，内容可以自己编排，可以考虑包括以下一些方面：原理概述、程序设计与算法描述、源程序及注释（程序太长可以只选取重要部分）、运行输出结果实例、调试和运行程序过程中产生的问题及采取的措施、对实验的讨论分析、总结。??? 五、代码调试结果 六、心得体会 通过本次试验，熟悉了c++的使用方法以及在信息论中的使用方法，加强了课程框架的理解。在这次实验中，再次对信息论与编码有了更深层的理解，以前只是通过书上的理论推导，对相关的计算不是特别理解，通过这次的上机实际操作，以及函数图形的绘制，让我对熵函数有了更多的感性认识。对费诺编码的理论了解得更透彻。 总的来说，不仅是实验的结果，更重要的是过程和思考，是我学到了很多的知识，真的是受益匪浅。 七、实验代码 #includeiostream.h #includemath.h #includewindows.h #define N 15 int pa[N][N]; void fano(float p[],int a[N][N],int n,int m,int k) //fano编码算法 { float g=0.0,h=0.0,d,b,c; int i,j; if(nm) { for(i=n;i=m;i++) { g=p[i]+g; } g=g/2; for(i=n;i=m;i++) { h=h+p[i]; if(hg) { d=h-p[i]; b=h-g; c=g-d; if(cb) { for(j=n;j=i;j++) a[j][k]=0; fano(p,a,n,i,k+1); for(j=i+1;j=m;j++) a[j][k]=1; fano(p,a,i+1,m,k+1); } else { for(j=n;j=i-1;j++) a[j][k]=0; fano(p,a,n,i-1,k+1); for(j=i;j=m;j++) a[j][k]=1; fano(p,a,i,m,k+1); } break; } } } } void select() //初始化选择，实现编码 { void display(); //函数声明 void choose(); //函数声明 int i,j,k[N],n,flase=0; float p[N],H=0.0,K=0.0,sum=0.0; cout请输入信源符号个数：endl; cinn;