哈夫曼樹課程設計(更新版)
【正文】 manTree::Output(huffmanTree ht,int n) 源程序includeiostreamusing namespace std。//用數(shù)組存儲哈夫曼結點 void creatHfmTree(char nvalue[],int w[],int n)。//節(jié)點值 int weight。每位同學需提交可獨立運行的程序；5 、每位同學需獨立提交設計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少于10頁（代碼不算）；課程設計實踐作為培養(yǎng)學生動手能力的一種手段，單獨考核3．課程設計說明書一 需求分析要求用到數(shù)據(jù)結構課上學到的線性表的知識，所以就要充分而清晰的理解關于線性表的知識。(3) 利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結果存入文件TextFile中，并輸出結果。同時將此字符形式的編碼文件寫入文件CodePrint中。程序設計語言推薦使用C/C++，程序書寫規(guī)范，源程序需加必要的注釋。二 概要設計程序流程圖 圖 1三 詳細設計哈夫曼樹結點結構定義struct hfmnode{ char nValue。//輸出哈夫曼樹//private: hfmnode hfmNode[2000]。nodeTwo)2 創(chuàng)建哈夫曼樹，nvalue是結點值，w是權值，n是葉子結點的個數(shù)void huffmanTree::creatHfmTree(char nvalue[],int w[],int n)3 求哈夫曼樹的編碼 nvalue是結點值數(shù)組，w是權值數(shù)組 n是葉子結點的個數(shù)void huffmanTree::code(char nvalue[],int w[],int n)4 哈夫曼譯碼 nvalue為結點值數(shù)組 hfmcode為哈夫曼編碼，n個葉子結點void huffmanTree::decode(char nvalue[],char hfmcode[],int n)5 檢查輸入的字符值是否合法bool isChar(const stringamp。 //對葉子結點編碼 void decode(char nvalue[],char hfmcode[],int n)。//在數(shù)組hfmNode中從O開始到pos位置，查找哈夫曼樹外的權值最小的兩個結點的位置void huffmanTree::select(int pos,int amp。 } } for(int j=0。pos=n。 hfmNode[nodeOne].pnIndex=hfmNode[nodeTwo].pnIndex=pos。 char *cd。 //編碼結束符位置 for(c=i,f=hfmNode[i].pnIndex。jn。)//從根節(jié)點往下走的葉子結點 { //左0右1 for(f=2*n1。 i++。 i != ()。i++) // couti hfmNode[i].weight hfmNode[i].pnIndex hfmNode[i].lchildIndex hfmNode[i].rchildIndexendl。 char str[39。 huffmanTree obj。 coutendl。 cout***0、模擬輸出哈夫曼樹***endl。 case 1: { cout各節(jié)點編碼如下：endl。 cinstr2。 g=getchar()。Y39。設計心得，時間太短，忙不過來，同時要設計的東西太多，這個和知識學的不精也有關系，如果給充分的時間，我相信沒有什么解決不了的！謝謝老師的指導！
數(shù)學相關推薦
鄂ICP備17016276號-1