數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)----huffman編碼(參考版)
2025-06-06 22:52本頁(yè)面
【正文】 } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) Huffman 編碼 學(xué)號(hào)： 姓名： 24 。i=n。 cout\nnumberelementweighthuffman code\n。 } return。 (*s1)=(*s2)。 } else(*s2)=i。HT[i].parent==0) if(HT[i].weightHT[(*s1)].weight) {(*s2)=(*s1)。i++) if(HT[i].weightHT[(*s2)].weightamp。 for(i=1。 } } void Select(HuffmanTree HT,int n,int *s1,int *s2) {//查找權(quán)值較小的兩個(gè)結(jié)點(diǎn) int i。 strcpy(HC[i],amp。139。039。f!=0。++i) {//生成 HuffmanCode start=n1。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) Huffman 編碼 學(xué)號(hào)： 姓名： 22 for(i=1。 cd[n1]=39。 } HC=new char*[n+1]。HT[i].rchild=s2。HT[s2].parent=i。s2)。 Select(HT,i1,amp。i=m。 HT[i].parent=HT[i].lchild=HT[i].rchild=0。++i) {//初始化后幾個(gè)結(jié)點(diǎn) n+1...m HT[i].elem=39。 } for(i=n+1。 HT[i].weight=wei。 cinchwei。i=n。 HT=new HTNode[m+1]。 if(n=1)return。 int wei。 char ch。HC,int n) { int i,m,s1,s2,start,c,f。 } void HuffmanCoding(HuffmanTreeamp。 OutputHuffmanCode(HT,HC,n)。 cinn。//the number of elements。 HuffmanCode HC。 void OutputHuffmanCode(HuffmanTree,HuffmanCode,int)。,int)。// 動(dòng)態(tài)分配數(shù)組存儲(chǔ)赫夫曼編碼表 void HuffmanCoding(HuffmanTreeamp。 }HTNode,*HuffmanTree。 unsigned int weight。 typedef char ElemType。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) Huffman 編碼 學(xué)號(hào)： 姓名： 17 六 . 使用說(shuō)明 ，運(yùn)行環(huán)境為 DOS。 這次課程設(shè)計(jì)，我在編輯中犯了不應(yīng)有的錯(cuò)誤，設(shè)計(jì)統(tǒng)計(jì)字符和數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) Huffman 編碼 學(xué)號(hào)： 姓名： 16 合并時(shí)忘記應(yīng)該怎樣保存數(shù)據(jù)，對(duì)文件的操作也很生疏。 通過(guò)本次數(shù)據(jù)結(jié)構(gòu)的課程設(shè)計(jì)，我學(xué)習(xí)了很多在上課沒(méi)懂的知識(shí)，并對(duì)求哈夫曼樹(shù)及哈夫曼編碼 /譯碼的算法有了更加深刻的了解，更鞏固了課堂中學(xué)習(xí)有關(guān)于哈夫曼編碼的知識(shí)，真正學(xué)會(huì)一種算法了。 } } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) Huffman 編碼 學(xué)號(hào)： 姓名： 15 五 . 測(cè)試 分析 在我自己課程設(shè)計(jì)中，就在編寫(xiě)好源代碼后的調(diào)試中出現(xiàn)了不少的錯(cuò)誤，遇到了很多麻煩及困難，我的調(diào)試及其中的錯(cuò)誤和我最終找出錯(cuò)誤，修改為正確的能夠執(zhí)行的程序中，通過(guò)分析，我學(xué)到了： 在定義頭文件時(shí)可多不可少，即我們可多寫(xiě)些頭文件，肯定不會(huì)出錯(cuò)，但是若沒(méi)有定義所引用的相關(guān)頭文件，必定調(diào)試不通過(guò) ； 在執(zhí)行譯碼操作時(shí)，不知什么原因，總是不能把要編譯的二進(jìn)制數(shù)與編譯成的字符用連接號(hào)連接起來(lái)，而是按順序直接放在一起，視覺(jué)效果不是很好。 strcpy(HC[i],amp。139。039。c=f。f=HT[i].parent。++i) {//生成 HuffmanCode start=n1。 for(i=1。 cd[n1]=39。 } HC=new char*[n+1]。HT[i].rchild=s2。HT[s2]parent=i。s2)。++i) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) Huffman 編碼 學(xué)號(hào)： 姓名： 14 {//生成 n+1...m Select(HT,i1,amp。 } for(i=n+1。039。i=m。 HT[i].parent=HT[i].lchild=HT[i]rchild=0。 HT[i].elem=ch。i++) {//初始化前 n 個(gè)節(jié)點(diǎn) cout輸入元素和所占比例： 。 for(i=1。 m=2*n1。 char*cd。HC,int
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1