信息論試驗報告試驗哈夫曼編碼

1、學(xué)生實驗報告院別電子工程學(xué)院課程名稱信息論與編碼班級實驗名稱實驗四、哈夫曼編碼姓名實驗時間學(xué)號指導(dǎo)教師成績報吿內(nèi)容 實驗?zāi)康暮腿蝿?wù)1、理解倍源編碼的意義；2、熟悉MATLAB程序誅計；3.學(xué)握哈夫曼編碼的方法X計算機實現(xiàn);4、對給定信源進(jìn)行香農(nóng)編碼，并計算編碼效率；二、實驗原理介紹1、把信源符號按概率大小順序排列，并設(shè)法按逆次序分配碼宇的長度；2、在分配碼宇長度時，首先將出現(xiàn)概率晟小的兩個符號的概率相加合成一個概率；3、把這個合成概率香成是一個新組合符號地概率，重復(fù)上述做法直到嵌后只剩下兩個符號概率為止；4、完成以上概率順序排列后，再反過來逐歩向前進(jìn)行編碼，每一次有二個分支各賦予一個二進(jìn)制碼，

2、可以對概率大的賦為零，概率小的賦為1；5、從晟后一紙開始，向前返回得到各個信源符號所對應(yīng)的碼元序列，即相應(yīng)的碼宇。 1、實驗設(shè)備介紹1、計算機2、編程軟ftMATLAB6.5以上四、實驗內(nèi)容和步驟對如下信源進(jìn)行哈夫曼編碼，并計算編碼效率。Xaxa2a3a4aspL0.20 0.19 08 0.17 0.15 0.10 0.01.(1)計算該信源的信源炳，并對信源概率進(jìn)行排序(2)首先將出現(xiàn)概率晟小的兩個符號的概率相加合成一個概率，把這個合成概率與其精品他的概率進(jìn)行組合，得到一個新的概率組合，重復(fù)上述做法，直到只剩下兩個概率為止。之后再反過來逐步向前進(jìn)行編碼，每一次有兩個分支各賦予一個二進(jìn)制碼。

3、對大的概率賦精品“I”，小的概率賦“0”。(3)從晟后一級開始，向前返回得到各個信源符號所對應(yīng)的碼元序列，即相應(yīng)的碼宇。(4)計算碼宇的平均碼長得出晟后的編碼效率。五、實驗數(shù)據(jù)記錄精品clear all-pup20 pigP15P17P19P10P01Tmho-mHO-NHL很g-th(p)for EmHUH+( PE*log2(PE)rendfprirdf (“aB、&M ： nJidisp s -for iHlmlif pi)0(匕mupsipjNp(i:PGUWendendndQMP八snNQK-ow (Nlu3八E:罕一?lyoirt (QrmFn【l(一 ”Nli+l)y gross

4、pi丄二八曽0(二+0(2)0(3亙二-endfor iHl:Nlc (i:YblanlsHN)-endc(r3lr -人罕尸2去)】ii&Nl 疊也西謎茜誇+宛W嚴(yán)w苕匚 Q (N嚴(yán) 1 NlrcHli十1 j N沃( indF(NIp-41 二)HHcsl2) ：N=* (f ind(mHli+1 二T= 1) ic(Nlis%八c(N-i,N+l:2*N-l)=c(N-i, 1:N-1);c(N-i,2*n)=, r;forc(N-i, (j+1)*N+1: (j+2)*N)=c(N-i+l5N*(find(m(N-i+1, :)=j+l)-l)+l:N*find(m(N-i+1, :)

5、=j+l);endendfor i=l:Nh(i, 1 :N)=c(1,N*(find(m(l, :)=i)-1)+1 ：find(md, :)=i)*N) ;%碼字賦值11 (i)=length(find(abs(h(i, :)=32) ; %各碼字碼長endl=sum (p. *11); %計算平均碼長n=H/l; %計算編碼效率fprintf (編碼的碼字:n );disp (h) %按照輸入順序從大到小排列后的碼字fprintf (?平均碼長:n );disp(l) %輸出平均碼長fprintf (編碼效率:n?)；disp (n) %輸出編碼效率信源信息儲:2 6087編碼的碼宇：01001111 1010110011000平均碼長：2 72