1、精選優(yōu)質(zhì)文檔-傾情為你奉上實(shí)驗(yàn)3：霍夫曼編碼學(xué)生姓名： 學(xué) 號：一、實(shí)驗(yàn)室名稱：信息與編碼課程組二、實(shí)驗(yàn)項(xiàng)目名稱：霍夫曼編碼三、實(shí)驗(yàn)原理：1）將個信源符號按概率大小遞減排列；2）用“0，1”馬符號分別代表概率最小的兩個信源符號，并將這兩個概率最小的信源符號合并成一個，從而得到只包含個符號的新信源，稱為縮減信源；3）把縮減信源的符號仍按概率大小遞減次序排列，再將其最后兩個概率最小的信源符號分別用“0”和“1”碼符號表示，并且合并成一個符號，這樣又形成了個信源符號的縮減信源；4）依次繼續(xù)下去，直至信源最后只剩下兩個信源符號為止，將這最后兩個信源符號分別用二元碼符號“0”和“1”表示；5）然后從最后

2、級縮減信源開始，進(jìn)行回溯，就得到各信源符號所對應(yīng)的碼符號序列，即相應(yīng)的碼字。四、實(shí)驗(yàn)?zāi)康模?1)進(jìn)一步熟悉Huffman編碼過程；(2)掌握C語言遞歸程序的設(shè)計(jì)和調(diào)試技術(shù)。以鞏固課堂所學(xué)編碼理論的知識。五、實(shí)驗(yàn)內(nèi)容： 對于給定的信源，利用霍夫曼編碼方法編出其中一種緊致碼。六、實(shí)驗(yàn)器材（設(shè)備、元器件）：PC機(jī)一臺，裝有VC+6.0或其它C語言集成開發(fā)環(huán)境。七、實(shí)驗(yàn)步驟及操作：1）排序；2）縮減信源；3）遞歸調(diào)用霍夫曼算法得到相應(yīng)的碼字。八、實(shí)驗(yàn)數(shù)據(jù)及結(jié)果分析： 題目：已知信源：，給出其中一個霍夫曼碼，并求其平均碼長和編碼效率。 #include stdio.h#include stdlib.h#

3、include #include #define n 8#define m 2*n-1typedef structfloat weight;int lchild,rchild,parent;HTNode;typedef HTNode HuffmanTreem;void InitHuffmanTree(HuffmanTree T)for(int i = 0;i m;i+)Ti.lchild = Ti.rchild = Ti.parent = -1;Ti.weight = 0.0;void InputWeight(HuffmanTree T)float tempn = 0.20,0.18,0.17

4、,0.15,0.15,0.05,0.05,0.05;for(int i = 0;i n;i+)Ti.weight = tempi;void SelectMin(HuffmanTree T,int i,int *p1,int *p2)int j;*p1 = *p2 = m-1;Tm-1.weight = FLT_MAX;for(j = 0;j = i;j+)if(Tj.parent != -1)continue;if(Tj.weight T*p1.weight)*p2 = *p1;*p1 = j;else if(Tj.weight T*p2.weight)*p2 = j;void CreateH

5、uffmanTree(HuffmanTree T)int i,p1,p2;InitHuffmanTree(T);InputWeight(T);for(i = n;i = 0;j-)printf(%d,arrj);printf(n);return count;int main()HuffmanTree T;CreateHuffmanTree(T);float ave = 0;for(int i = 0;i n;i+)ave += Ti.weight*PrintHuffmanCode(T,i);printf(平均碼長:t%fn,ave);printf(編碼效率:t%f%n,ave/ceil(log(double)n)/log(double)2)*100);system(pause);九、實(shí)