实验三-费诺编码

实验报告

实验名称：费诺编码

一、实验目的

掌握通过计算机实现费诺编码。

二、实验要求

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

三、实验基本原理

费诺编码的步骤:

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越大，信源的符号数越多，可能的编码方式就越多，编码过程就越复杂，当信源符号个数越多，编码效率就越低，信源符号相等

或越接近，编码效率越高。