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

1、中南大学信息论与编码实验报告选 题：费诺编码学生姓名：学 号：专业班级：通信工程指导老师：学 院：信息科学与工程学院时 间：2015目录一、实验目的二、实验原理费诺编码思想费诺编码流程图三、实验内容四、实验要求五、代码调试结果六、心得体会七、程序源代码一实验目的1. 掌握费诺编码的原理和过程。2. 熟悉C/C+语言，练习使用C/C+实现香农码和Huffman编码。二、实验原理费诺编码思想设有离散无记忆信源£Pg，£心）=1i=l1. 按信源符号的概率从大到小的顺序排队不妨设p(x)>p(x2)>.>p(xn)2将依次排列的信源符号按概率值分为两大组，使两个

2、组的概率之和近似相同，并对各组賦 予一个二进制码元“0”和"1”。3将每一大组的信源符号再分为两组，使划分后的两个组的概率之和近似相同，并对各组賦 予一个二进制符号“0”和“1”。4如此重复，直至每个组只剩下一个信源符号为止。5.信源符号所对应的码字即为费诺码。例：有一单符号离散无记忆信源"X <rx尤2兀3尢兀5P(X)0.320.2208 0.160.080.04J对该信源编二进制费诺码兀10.320000尤20.221010.18010£0.16101100.0811011100.0411111H(X) = 2.35(bit/sign)/? = log

3、2/?z2-/“ = 97.92%RK = ± PG* = 2.4(比特 / 符号) jl费诺编码流程图三、实验内容使用cc+实现费诺编码，并自己设计测试案例。四、实验要求1提前预习实验，认真阅读实验原理以及相应的参考书。2. 认真高效的完成实验，实验中服从实验室管理人员以及实验指导老师的管理。3. 认真撰写实验报告，内容可以自己编排，可以考虑包括以下一些方面：原理概述、程序设 计与算法描述、源程序及注释（程序太长可以只选取重要部分）、运行输出结果实例、调试 和运行程序过程中产生的问题及采取的措施、对实验的讨论分析、总结。五、代码调试结果D：緒程幵眉C +Microsoft Visu

4、al StudioMyProjectssdyyDebugsdyy.exe軸j入信源持号个数： 陰输入各信源符号概率(J.GS. 3言源费诺编码如下，XJL =0 6 x2 =0 3： x3=0.X码字为码长为011021JL2HCX>=1 -29S46 C I：匕牛寺丿符号十均码长K-l-4 V比特/符号編码散率为92.533Zf D:编程幵发C+皿心05 0& Visual StudJoMyProjectssdyyDebLigsdyyI肓牛刖_A 4寸亏“|、笏门请输入各信源符号概率:0.50.30 JL50.05信源费诺编码如下：概率xl. =0 5x2 =0 - 3 x3

5、=0 15 x4=0-05码长为0 10 110 111侣源嫡 H<X>=1 .G4773 C比特丿符号 平均鸥长«=!-? <比特/符号 编码敷率为96.9253Z霭诸编码=N 退出：六、心得体会通过本次试验，熟悉了 C+的使用方法以及在信息论中的使用方法，加强了 课程框架的理解。在这次实验中，再次对信息论与编码有了更深层的理解，以前 只是通过书上的理论推导，对相关的计算不是特别理解，通过这次的上机实际操 作，以及函数图形的绘制，让我对矯函数有了更多的感性认识。对费诺编码的理 论了解得更透彻。总的来说，不仅是实验的结果，更重要的是过程和思考，是我学到了很多的 知识

6、，真的是受益匪浅。七、实验代码#include<>#include<>#include<>define N 15int paNN:void fano(float p, int aN N, int n, int m. int k)诺编码："<<endl；cout«rr2.退出："<<endl；void choose()int a；cin»a；if(a=l)select ()；else if(a=2)exit (0)；elsecout« "请重新选择："«end 1；choos