信息论编码实验报告费诺编码附源代码讲述.docxVIP

中南大学 信息论与编码实验报告 选 题： 费诺编码 学生姓名： 学 号： 专业班级： 通信工程 指导老师： 学 院：信息科学与工程学院 时 间： 2015 目录 实验目的 二、 实验原理 2. 1费诺编码思想 2.2费诺编码流程图 三、实验内容 实验要求 五、代码调试结果 五、 代码调试结果 六.心得体会 七. 程序源代码 一实验目的 掌握费诺编码的原理和过程。 熟悉C/C++语言，练习使用C/C++实现香农码和Huffman编码。 二、实验原理 2. 1 2. 1 费诺编码思想 设有离散无记忆信源 pMi=\ pM i=\ 按信源符号的概率从大到小的顺序排队 不妨设（兀2）、……? p（e） 将依次排列的信源符号按概率值分为两大组，使两个组的概率z和近似相同，并对各组赋 予一个二进制码元“0”和“1” O 将每一大组的信源符号再分为两组，使划分后的两个组的概率之和近似相同，并对各组赋 予一个二进制符号“0”和“1” 0 如此重复，直至每个组只剩下一个信源符号为止。 信源符号所对应的码字即为费诺码。 例：有一单符号离散无记忆信源 ■ X ■ XI X2 兀3 兀4 无5 兀6 ] _P(X)_= 0.32 0.22 0.18 0.16 0.08 0.04/ 对该信源编二进制费诺码 0.32 0 0 00 兀2 0.22 1 01 0.18 0 10 0.16 1 0 11