數(shù)據(jù)結構課程設計實驗報告哈夫曼樹的應用-在線瀏覽
2024-09-14 00:04本頁面
【正文】 上一層進行遍歷，直到遍歷到根節(jié)點，停止編碼。（3）初始化哈夫曼鏈表:首先輸入結點個數(shù)，再將字符及權值輸入，調用編碼函數(shù)，得到每個字符編碼并將其輸出。（4）完成編碼功能：，讀取里面的字符，對其進行編碼后。（6）打印編碼（7）打印哈夫曼樹四、調試分析和測試結果（一）初始化哈夫曼鏈表（二）編碼字符（三）編碼（四）譯碼（五）打印編碼（六）打印哈夫曼函數(shù)五、心得體會與總結對于本次課程設計，主要是需要掌握哈夫曼樹建立、哈夫曼編碼以及哈夫曼譯碼的算法。經(jīng)過這次的課程設計，使我們更加了解了數(shù)據(jù)結構，也更深入地了解了哈夫曼編碼與譯碼算法，課程設計的題目比我們平常的實驗內容要難，完成它不僅需要有厚實的語言基礎，而且還要熟練掌握哈夫曼編碼與譯碼的算法，另外對于文件的基本操作也需要熟悉。C++語言關于類的操作理解的比以前深刻不少。 在項目中也出現(xiàn)了很多的問題,最大的問題就是對程序設計框架結構的不了解,在實現(xiàn)代碼與功能的連接時經(jīng)常會出現(xiàn)各種不同的錯誤,在實現(xiàn)一些功能時系統(tǒng)常常會報錯。課程設計中，既回顧了很多以前的東西，也發(fā)現(xiàn)了很多的問題以前都沒遇見過的，收獲很大。 此次哈夫曼樹的應用系統(tǒng)的設計讓自己對數(shù)據(jù)結構的了解更深入。typedef struct //哈夫曼樹的存儲表示 { int weight。 //父節(jié)點，左孩子結點，右孩子結點}HTNode,* HuffmanTree。//動態(tài)分配數(shù)組存儲哈夫曼編碼表//全局變量HuffmanTree HT。 //代表哈夫曼編碼int *w,i,j,n。int flag=0。// 求哈夫曼編碼void line()//畫分割線的函數(shù){ cout\n\n。 int k=UINT_MAX。j=i。amp。 t[flag].parent=1。 //返回標識符}//使s1成為最小權值void select(HuffmanTree t,int i,int amp。s2){ int j。 s2=min(t,i)。 s1=s2。 }}void HuffmanCoding(HuffmanTree amp。HC,int *w,int n){ int m,i,s1,s2,start。 HuffmanTree p。 if(n=1) return。//申請2n1個內存單元 HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。i=n。//賦權值 pparent=0。 prchild=0。i=m。 for(i=n+1。++i) // 建哈夫曼樹 { select(HT,i1,s1,s2)。//i是s1和s2的父節(jié)點 HT[i].lchild=s1。//s1和s2是i的兒子節(jié)點 HT[i].weight=HT[s1].weight+HT[s2].weight。//分配n個字符編碼的頭指針向量 cd=(char*)malloc(n*sizeof(char))。\039。i=n。 //編碼結束符位置 for(c=i,f=HT[i].parent。c=f,f=HT[f].parent) // 從葉子到根逆向求編碼 if(HT[f].lchild==c) cd[start]=39。 else cd[start]=39。 HC[i]=(char*)malloc((nstart)*sizeof(char))。cd[start])。//釋放工作空間}//初始化哈夫曼鏈表void init(){ flag=1。 int num2。 cinnum。 w=(int*)malloc(n*sizeof(int))。//字符 cout\n請依次輸入n個字符(字符型)\n注意:必須以回車結束：endl。 for(i=0。i++)//輸入字符 { cout第i+1個字符:endl。 *(z+i)=*temp。 for(i=0。i++)//輸出字符 { coutsetw(6)*(z+i)。 cout\n請依次輸入n個權值(\n注意:必須以回車結束)：endl。i=n1。 cinnum2。 } HuffmanCoding(HT,HC,w,n)。 for(i=1。i++)//輸出所有編碼 { puts(HC[i])。
畢業(yè)設計相關推薦
鄂ICP備17016276號-1