數(shù)據(jù)結(jié)構(gòu)課程設計--數(shù)據(jù)結(jié)構(gòu)課程設計----huffman編碼(參考版)
2025-01-21 17:17本頁面
【正文】 i++) cout i HT[i].elem HT[i].weight HC[i]endl。 for(i=1。}void OutputHuffmanCode(HuffmanTree HT,HuffmanCode HC,int n){//輸出 HuffmanCode int i。 (*s2)=i。 if((*s1)(*s2)) {i=(*s1)。 (*s1)=i。amp。i=n。 (*s1)=(*s2)=0。cd[start])。 } HC[i]=new char[nstart]。 else cd[start]=39。c=f,f=HT[f].parent) {if(HT[f].lchild==c)cd[start]=39。 for(c=i,f=HT[i].parent。i=n。\039。 cd=new char[n]。 HT[i].weight=HT[s1].weight+HT[s2].weight。 HT[i].lchild=s1。//查找權(quán)值較小的兩個結(jié)點 HT[s1].parent=i。s1,amp。++i) {//生成n+1...m個結(jié)點。 } for(i=n+1。039。i=m。 HT[i].parent=HT[i].lchild=HT[i].rchild=0。 HT[i].elem=ch。++i) {//初始化前n個結(jié)點 cout輸入元素和所占比例：。 for(i=1。 m=2*n1。//權(quán)重。//元素。 char *cd。HT,HuffmanCodeamp。 return 1。 HuffmanCoding(HT,HC,n)。 cout請輸入要編碼的字符種類數(shù)：。 int i,n。Status main(){ HuffmanTree HT。void Select(HuffmanTree,int,int*,int*)。,HuffmanCodeamp。//動態(tài)分配數(shù)組存儲赫夫曼樹typedef char**HuffmanCode。 unsigned int parent,lchild,rchild。typedef struct{ ElemType elem。程序執(zhí)行后顯示：： 七. 測試結(jié)果：a , 62. 輸入第一個字符與所占比例：b, 283. 輸入第一個字符與所占比例：c, 74. 輸入第一個字符與所占比例：d, 95. 輸入第一個字符與所占比例：e, 146. 輸入第一個字符與所占比例：f, 217. 輸入第一個字符與所占比例：g, 38. 輸入第一個字符與所占比例：h, 12 八. 附錄 includeincludeincludeincludetypedef int Status。在不斷分析后明確并改正了錯誤和疏漏，我的程序有了更高的質(zhì)量。當求解一個算法時,不是拿到問題就不加思索地做，而是首先要先對它有個大概的了解，接著再詳細地分析每一步怎么做，無論自己以前是否有處理過相似的問題，只要按照以上的步驟，必定會順利地做出來。還有就是，很遺憾的是，我們的哈夫曼編碼/譯碼器沒有像老師要求的那樣完成編一個文件的功能，這是我們設計的失敗之處。cd[start])。 } HC[i]=new char[nstart]。 else cd[start]=39。f=HT[f]
公司管理相關推薦
鄂ICP備17016276號-1