信息论实验报告(实验四、哈夫曼编码)

1、信息论实验报告（ 实验四、哈夫曼编码）学生实验报告院别电子工程学院课程名称信息论与编码班级 实验名称实验四、哈夫曼编码 姓名 实验时间学号指导教师成绩报告内容一、实验目的和任务1、 理解信源编码的意义;2、熟悉MATLAEg序设计；3、掌握哈夫曼编码的方法及计算机实现;, 、 对给定信源进行香农编码，并计算编码效率;二、实验原理介绍1、把信源符号按概率大小顺序排列，并设法按逆次序分配码字的长度;ppp,12n2、在分配码字长度时，首先将出现概率最小的两个符号的概率相加合成一个概率 ;3、把这个合成概率看成是一个新组合符号地概率，重复上述做法直到最后只剩下两个符号概率为止;4、完成以上概率顺序排

2、列后，再反过来逐步向前进行编码，每一次有二个分支各赋予一个二进制码，可以对概率大的赋为零，概率小的赋为1;5、从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。三、实验设备介绍1、计算机2、编程软件 MATLAB6©上四、实验内容和步骤对如下信源进行哈夫曼编码，并计算编码效率。Xaaaaaaa，1234567 ,P0.200.190.180.170.150.100.01，(1) 计算该信源的信源熵，并对信源概率进行排序(2) 首先将出现概率最小的两个符号的概率相加合成一个概率，把这个合成概率与其他的概率进行组合，得到一个新的概率组合，重复上述做法，直到只剩下两个

3、概率为止。1之后再反过来逐步向前进行编码，每一次有两个分支各赋予一个二进制码。对大的概率赋“1”，小的概率赋“0”。(3) 从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。(4) 计算码字的平均码长得出最后的编码效率。五、实验数据记录c如次G 一v a 20 OLLfi out £.0. U DAU1川QQ,3(=1 erig.4 k tp).for Lajitl法- j C 1：-Up Cp (i>).如dfor intf (宿 J? H.- .Ht x心即t探Lje Cl1C£ J.-1-tJ atH二/ pCx5<pf)K；tC5；

4、=I<iJt Bf ； ender.d*zi4口呻n=C£C7 (D- Jf)% 3 m啕昭V中厢"MM44KW44WI t e 阳RflM%m.ljxrt 如：r.fij : ： = ll 1 -:J-1+)r r*rvr(f i-： ?J ；一皿Lil汹浦忖UD.1LL. ( 1, ； '.、二止；(X d， indcOC 1,EJSeCK l,2E= far i-2:l-L刷下懒殂rflg理工限 1T<MW *1" « “0” ：日N-l/，T .2信源信息礴;编碣的画字:01ooiHiM-D10110011000平均码长：2.

5、7200媪码效率；0.95912.6087：X LU”屋寸 a»w(K l>：l3 )； f H x.Sl»Klw'.04 Z'hl-； ein-i. ti-：4j)-ff(N-L4-L.Uj.l：,ruid.ia.(R-i-iJ =-二axjuwiu昆:艮:a-M】1 工以-JLldLidfri u-liMX风 1 ：K r ：i il*(Fi iii: .* ： r1 -* J-lj t ; T rlJ ML ; “ ：门 ' sq""：li.i 1 +r i' r '1F、n 附 nF r t 卜，：)1、 , ' "-' < l end p, *11' it» ! BP*.L7ET1. 51驰”：*"r"： l<1- -.- I*4 ,.1 尸,T f- - I ；>»t t Li