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