信息論實(shí)驗(yàn)報(bào)告(實(shí)驗(yàn)四、哈夫曼編碼)

1、信息論實(shí)驗(yàn)報(bào)告（ 實(shí)驗(yàn)四、哈夫曼編碼）學(xué)生實(shí)驗(yàn)報(bào)告院別電子工程學(xué)院課程名稱信息論與編碼班級(jí) 實(shí)驗(yàn)名稱實(shí)驗(yàn)四、哈夫曼編碼 姓名 實(shí)驗(yàn)時(shí)間學(xué)號(hào)指導(dǎo)教師成績(jī)報(bào)告內(nèi)容一、實(shí)驗(yàn)?zāi)康暮腿蝿?wù)1、 理解信源編碼的意義;2、熟悉MATLAEg序設(shè)計(jì)；3、掌握哈夫曼編碼的方法及計(jì)算機(jī)實(shí)現(xiàn);, 、 對(duì)給定信源進(jìn)行香農(nóng)編碼，并計(jì)算編碼效率;二、實(shí)驗(yàn)原理介紹1、把信源符號(hào)按概率大小順序排列，并設(shè)法按逆次序分配碼字的長(zhǎng)度;ppp,12n2、在分配碼字長(zhǎng)度時(shí)，首先將出現(xiàn)概率最小的兩個(gè)符號(hào)的概率相加合成一個(gè)概率 ;3、把這個(gè)合成概率看成是一個(gè)新組合符號(hào)地概率，重復(fù)上述做法直到最后只剩下兩個(gè)符號(hào)概率為止;4、完成以上概率順序排

2、列后，再反過(guò)來(lái)逐步向前進(jìn)行編碼，每一次有二個(gè)分支各賦予一個(gè)二進(jìn)制碼，可以對(duì)概率大的賦為零，概率小的賦為1;5、從最后一級(jí)開始，向前返回得到各個(gè)信源符號(hào)所對(duì)應(yīng)的碼元序列，即相應(yīng)的碼字。三、實(shí)驗(yàn)設(shè)備介紹1、計(jì)算機(jī)2、編程軟件 MATLAB6©上四、實(shí)驗(yàn)內(nèi)容和步驟對(duì)如下信源進(jìn)行哈夫曼編碼，并計(jì)算編碼效率。Xaaaaaaa，1234567 ,P0.200.190.180.170.150.100.01，(1) 計(jì)算該信源的信源熵，并對(duì)信源概率進(jìn)行排序(2) 首先將出現(xiàn)概率最小的兩個(gè)符號(hào)的概率相加合成一個(gè)概率，把這個(gè)合成概率與其他的概率進(jìn)行組合，得到一個(gè)新的概率組合，重復(fù)上述做法，直到只剩下兩個(gè)

3、概率為止。1之后再反過(guò)來(lái)逐步向前進(jìn)行編碼，每一次有兩個(gè)分支各賦予一個(gè)二進(jìn)制碼。對(duì)大的概率賦“1”，小的概率賦“0”。(3) 從最后一級(jí)開始，向前返回得到各個(gè)信源符號(hào)所對(duì)應(yīng)的碼元序列，即相應(yīng)的碼字。(4) 計(jì)算碼字的平均碼長(zhǎng)得出最后的編碼效率。五、實(shí)驗(yàn)數(shù)據(jù)記錄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 陽(yáng)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平均碼長(zhǎng)：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風(fēng) 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