赫夫曼編碼譯碼器

1、赫夫曼編碼赫夫曼編碼譯碼器譯碼器一、一、實驗?zāi)康膶嶒災(zāi)康?進(jìn)一步掌握最優(yōu)二叉樹的含義。2掌握最優(yōu)二叉樹的結(jié)構(gòu)特征，以及各種存儲結(jié)構(gòu)的特點(diǎn)及使用范圍。3熟練掌握哈夫曼樹的建立和哈夫曼編碼方法。4掌握用指針類型描述、訪問和處理運(yùn)算。二、二、實驗內(nèi)容實驗內(nèi)容編寫一個哈夫曼碼的編編寫一個哈夫曼碼的編譯碼系統(tǒng)，一個完整的系統(tǒng)應(yīng)具有以下功能：譯碼系統(tǒng)，一個完整的系統(tǒng)應(yīng)具有以下功能：(1)初始化。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈

2、夫曼樹，并將它存于文件hfmTree.txt中。(2)編碼。利用已建好的哈夫曼樹，對文件ToBeTra.txt中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFil.txt中。(3)譯碼。利用已建好的哈夫曼樹將文件CodeFile.txt中的代碼進(jìn)行譯碼，結(jié)果存入文件Textfile.txt中。(4)印哈夫曼樹（Treeprinting）.將已在內(nèi)存中的哈夫曼樹以直觀的方式（比如樹）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreeP

3、rint.txt中。三、三、實驗步驟實驗步驟1.定義結(jié)點(diǎn)結(jié)構(gòu)，定義哈夫曼樹結(jié)構(gòu)；2.初始化哈夫曼樹，存儲哈夫曼樹信息；3.定義求哈夫曼編碼的函數(shù)；4.定義譯哈夫曼編碼的函數(shù)；2HT[j].parentHT[j].lchildHT[j].rchild)printf(“按任意鍵，繼續(xù)...“)getch()從葉子到根逆向求每個字符的哈夫曼編碼HC=(HuffmanCode)malloc((n1)sizeof())cd=()malloc(ns

4、izeof())cd[n1]=0f(i=1i=ni)start=n1f(c=if=HT[i].parentf!=0c=ff=HT[f].parent)if(HT[f].lchild==c)cd[start]=0elsecd[start]=1HC[i]=()malloc((nstart)sizeof())strcpy(HC[i]free(cd)HuffmanCodingvoidCheckCoding()將ToBeTra中的正文進(jìn)行譯碼并存

5、入CodeFile……..voidHuffmanTranslate()將CodeFile中的代碼進(jìn)行譯碼并存入Textfile…….main()printf(“n“)printf(“赫夫曼編碼和譯碼n“)printf(“1.初始化n“)printf(“2.輸入對應(yīng)的正文內(nèi)容n“)printf(“3.進(jìn)行赫夫曼編碼n“)printf(“4.進(jìn)行赫夫曼編碼n“)printf(“5.退出赫夫曼操作n“)printf(“請輸入1.2.3.4.5