实验三 费诺编码.docVIP

实验三 实验名称：费诺编码 实验目的和要求： 1. 进一步熟悉费诺编码算法. 2. 掌握程序设计和调试技术中数值的进制转换、数值与字符串之间的转换等技术. 3. 掌握C语言递归程序的设计和调试技术. 4. 输入：信源符号个数、信源的概率分布. 5. 输出：每一个信源符号对应的费诺编码码字. 实验设备：电脑，Visual C++ 6.0软件 实验日期：2012年6月13日 一、实验内容 对于给定的信源，利用费诺编码方法编出其中一种码. 二、实验过程(步骤、实现代码) 实验步骤： 三、实验结果和小结 题目：已知信源 ， 给出每一个信源符号对应的费诺编码码字. 实验结果： 小结： 费诺编码方法不是唯一，费诺码比较适合于对分组概率相等或相近的信源编码，费诺码也可以编m进制码，但m越大，信源的符号数越多，可能的编码方式就越多，编码过程就越复杂，有时短吗未必能得到充分利用。一般情况下，当信源符号个数越多，编码效率就越低，信源符号相等或越接近，编码效率越高。 1