哈夫曼編解碼實驗資料

1、鄭州輕工業(yè)學(xué)院(xuyun)電子信息工程哈夫曼編解碼實驗(shyn)教師：閆艷霞地點：西三樓405聯(lián)系電話十三頁哈夫曼編解碼實驗(shyn)一、實驗(shyn)目的掌握哈夫曼編碼的原理與步驟練習(xí)matlab哈夫曼編解碼函數(shù)的調(diào)用二、實驗原理見實驗指導(dǎo)書。 共十三頁哈夫曼編解碼實驗(shyn)三、實驗(shyn)內(nèi)容 （1）手工哈夫曼編碼（字典） 信源1：信源2：（2）調(diào)用matlab哈夫曼編碼函數(shù)編碼 信源概率空間同上，信源序列長度為100。共十三頁哈夫曼編解碼實驗(shyn)四、函數(shù)(hnsh)的使用方法（1）randsrc函數(shù) 功能：產(chǎn)生一個隨機字符串。 使用方法

2、：randsrc（m，n，symbols;p） 該函數(shù)表示產(chǎn)生一個m行n列的一個矩陣，且該 矩陣中的符號為symbols符號空間中的符號，各符 號的概率分布滿足概率空間p。共十三頁哈夫曼編解碼實驗(shyn)四、函數(shù)(hnsh)的使用方法如1，out=randsrc(2,3,3 4;0.8 0.2) 則：out=out=out=共十三頁哈夫曼編解碼實驗(shyn)四、函數(shù)(hnsh)的使用方法 即產(chǎn)生一個1行100列的矩陣，且矩陣中的符號為symbols符號空間中的符號，各符號的概率分布滿足概率空間P。如2： symbols=1:6; p=0.5 0.125 0.125 0.125 0.062

3、5 0.0625; actualsig=randsrc(1,100,symbols;p); 程序運行結(jié)果： actualsig1 1 2 3 2 1 4 6 5 3 1 2 6 4 5 6 1 2 3 共十三頁哈夫曼編解碼實驗(shyn)四、函數(shù)(hnsh)的使用方法（2）huffmandict函數(shù) 功能：生成哈夫曼字典 使用方法： dict,avglen=huffmandict(symbols,p) 該函數(shù)表示按照symbols中的字符和p中的概率 生成一個字典dict，并將字典的中字符串的平均長 度返回到avglen。共十三頁哈夫曼編解碼實驗(shyn)symbols=1:6p=0.5 0

4、.125 0.125 0.125 0.0625 0.0625dict,avglen=huffmandict(symbols,p) dict=例如(lr)：avglen=2.1250共十三頁哈夫曼編解碼實驗(shyn)temp=dict; for i=1:length(temp) ;length(temp)：字典(zdin)的行數(shù) tempi,2=num2str(tempi,2) endtemp則程序運行結(jié)果：temp = 若要想看字典中的內(nèi)容，可加以下程序：共十三頁哈夫曼編解碼實驗(shyn)程序運行結(jié)果(ji gu)temp = dict=temp=dict; for i=1:length(

5、temp) ;length(temp)：字典的行數(shù) tempi,2=num2str(tempi,2) endtemp共十三頁哈夫曼編解碼實驗(shyn)四、函數(shù)的使用(shyng)方法（3）huffmanenco函數(shù) 功能：進行哈夫曼編碼 使用方法：comp=huffmanenco(actualsig,dict) 表示將actualsig序列按照dict字典進行哈夫曼編碼。 例如： symbols=1:6 p=0.5 0.125 0.125 0.125 0.0625 0.0625 dict,avglen=huffmandict(symbols,p) actualsig=randsrc(1,10

6、0;symbols;p) comp=huffmanenco(actualsig,dict)共十三頁哈夫曼編解碼實驗(shyn)四、函數(shù)(hnsh)的使用方法（4）huffmandeco函數(shù) 功能：進行哈夫曼解碼 使用方法：dsig=huffmandeco(comp,dict) 表示將將comp碼字按照dict字典進行哈夫曼解碼。共十三頁內(nèi)容摘要鄭州輕工業(yè)學(xué)院電子信息工程。（1）手工哈夫曼編碼（字典）。（2）調(diào)用matlab哈夫曼編碼函數(shù)編碼。信源概率空間同上，信源序列長度(chngd)為100。使用方法：randsrc（m，n，symbols。該函數(shù)表示產(chǎn)生一個m行n列的一個矩陣，且該。如1，out=randsrc(2,3,3 4。actualsig=randsrc(1,100,symbols。dict,avglen=huffmandict(symbols,p)。