实验报告
实验名称：费诺编码
一、实验目的
掌握通过计算机实现费诺编码。

二、实验要求
对于给定的信源的概率分布,按照费诺编码的方法进行计算机实现。

三、实验基本原理
费诺编码的步骤:
1.将概率按从大到小的顺序排列；
2.按编码进制数将概率分组，使每组概率和尽可能接近或相等；
3.给每组分配一位码元；
4.将每一分组再按同样原则划分，重复2和3，直到概率不再可分为止。

四 实验内容
1． 对给定信源⎥⎦
⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡01.01.015.017.018.019.02.0)(7654321x x x x x x x X q X 进行二进制费诺编码。

2． 对给定信源⎥⎦
⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡05.010.015.020.025.025.0)(654321x x x x x x X q X 进行二进制费诺编码。

3． 自已选择一个例子进行费诺编码。

五、 实验设备
PC 计算机 ，C++
二、实验过程(流程图及其实现代码)：
实验结果：
小结：
费诺编码方法不唯一，费诺码适合于对分组概率相等或相近的信源编码，费诺码也可以编m进制码，但m越大，信源的符号数越多，可能的编码方式就越多，编码过程就越复杂，当信源符号个数越多，编码效率就越低，信源符号相等
或越接近，编码效率越高。