信息论实验报告.docx

学生实验报告院别电子工程学院课程名称信息论与编码班级实验名称实验

四、哈夫曼编码姓名实验时间学号指导教师成绩报吿内容实验目的和任务

1、理解倍源编码的意义；

2、熟悉MATLAB程序诛计；

3.学握哈夫曼编码的方法计算机实现;

4、对给定信源进行香农编码，并计算编码效率；

二、实验原理介绍

1、把信源符号按概率大小顺序排列，并设法按逆次序分配码宇的长度；

2、在分配码宇长度时，首先将出现概率晟小的两个符号的概率相加合成一个概率；

3、把这个合成概率香成是一个新组合符号地概率，重复上述做法直到嵌后只剩下两个符号概率为止；

4、完成以上概率顺序排列后，再反过来逐歩向前进行编码，每一次有二个分支各賦予一个二进制码，可以对概率大的賦为零，概率小的赋为1；

5、从晟后一纸开始，向前返回得到各个信源符号所对应的码元序列，即相应的码宇。

1、实验设备介绍

1、计算机

2、编程软ftMATLAB

6.5以上

四、实验内容和步骤对如下信源进行哈夫曼编码，并计算编码效率。aa2a3a4aspL0.200.19080.170.150.100.01.

(1)计算该信源的信源炳，并对信源概率进行排序

(2)首先将出现概率晟小的两个符号的概率相加合成一个概率，把这个合成概率与其他的概率进行组合，得到一个新的概率组合，重复上述做法，直到只剩下两个概率为止。之后再反过来逐步向前进行编码，每一次有两个分支各赋予一个二进制码。对大的概率赋“I”，小的概率赋“0”。

(3)从晟后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码宇。

(4)计算码宇的平均码长得出晟后的编码效率。

五、实验数据记录clearallmHOth（p）"forEmHUH （PElog2（PE）rendfprirdf（“aB、 M：nJidispsow（Nlu3八E:罕一lyoirt（QrmF"n【l（一”Nli l）ygrosspi二八曽0（二 0(2)0（3亘二endc（

六、实验结论与心得通过本次实验，加强了对mallab程序的学习，进一步提高了我的编程能力。如有侵权请联系告知删除，感谢你们的配合!