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

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