信息论实验报告

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

2、各赋予一个二进制码，可以对概率大的赋为零，概率小的赋为1 ；5、从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。三、实验设备介绍1、计算机2、编程软件以上四、实验内容和步骤对如下信源进行哈夫曼编码，并计算编码效率。X a1a2a3a4a5a6a70.20 0.190.18 0.170.150.10 0.01首先将出现概率最小的两个把这个合成概率与其(1)计算该信源的信源熵，并对信源概率进行排序符号的概率相加合成一个概率,之后再反过来逐步向前进行编码，每一次有两个分支各赋予一个二进制码。对大的概率赋“ 1 ”，小的概率赋“0 ”。(3)从最后一级开始，向前返回得到各个信源

3、符号所对应的码元序列，即相应的码字荷计算码字的平均码长得出最后的编码效率。五、实验数据记录clear all；P= CO. 20 0. 13 D. IB 0. 17 0, 19 0, 10 OL 01,1=0;H=0;N= Length (p);for i= : l;H+ (- P(i)；endfpnntf C信源信息储！ nT );disp(H):for i= 1:TJ-1far j=i+l!Kif pti) <p(j)wp(j):P =>endendend0=P;HFzeros (11-1, N):for i=l: W-l霜循环编毘对槪率值排序，画出由將个信源符号柢率到1.0处

4、的路径，Q,(Q);ik(ij : ) = 1C1:N-i+1), zsros (b i-1);4Q(im (2)jQ(3 : U) J；endi=l : W-lGL :)=blanks(M);endc 肝 1 川 X' N .c(IT -1八for i=2: n-l心寸字符数姐洞字赋值过栓记下沿路径的 V和；c (N-ij 1 : N 1 )=c (N-i+1 j N* (f ind(ji(l!l i-Kl ； :) =1) (N-2):N* (f i_nd(M (N i+1 J: )= 1); cCM-i,N)=，0* ;C (N-i, N+ : 2*N-1) -c (N-ij 1

5、 : N-l); C(N-1j2*U) =，r;for j=1: L- IctN-i, (j+l)*N+l: (j+2)*1)二cOFi+ljM*(find(?OFi+b :)=j+l)- 1)+1:)=j+1).endend for 1=1:Nh(iJ：W=c(l,N* (findOnd, : )=i)-l)+l :find(ui(l, j )：=i)*?)俺码字赋值11 (i)=length(f ind(abs(h(lj :)八=32); 3t 各码字码长 endl=svu n(p. #11> ;%计算平均翅怅r=H/l;热计算编码效率tpriritf编延的码宇：n?);disp(h)阪按胖谕入顺序从大到小排列后的码孚fprirtfC-平览码也：订0;disp(l)滋输出平均码长fprintf (编延竝率；n );disp <n