1題目：Huffman編碼 2 . 3后利用計算機資源高效地開發(fā)非數(shù)值處理的計算機程序打下堅實的算法與數(shù)據(jù)結構旨在分析研究計算機加工的數(shù)據(jù)對象的特數(shù)據(jù)結構是在整個計算機科學與技術領域上廣泛被使用的術4學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過課程設計可以提高學生的思維能5數(shù)據(jù)結構作為一門學科主要研究數(shù)據(jù)的各種邏輯結構和存儲結常，數(shù)據(jù)結構課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的學習數(shù)據(jù)結構是為了將實際問題中所涉及的對象在計算機中表示67題目：赫夫曼編碼 ③輸出每個字符的赫夫曼編碼;析制編碼成為赫夫曼編碼。樹中從根到每個葉子都有一條路徑，對路徑上的各分支約定：指向左子樹的分支表示“0”碼，指向右子樹的8因此，設計電文總長最短的二進制前綴編碼，就是以n種子符(1)輸入的形式和輸入值的范圍：n中字符，其出現(xiàn)的頻率(3)程序所能達到的功能：設計一顆赫夫曼樹，由此得到二進(4)測試數(shù)據(jù)： ③輸出每個字符的赫夫曼編碼;9三.概要設計(1)為了實現(xiàn)上述程序功能，需要定義單鏈表的抽象數(shù)據(jù)類型：ADTBinaryTree{dHuffmanCodingHuffmanTreeHuffmanCodeintdSelectHuffmanTreeintintint個結點OutputHuffmanCodeHuffmanTreeHuffmanCodeint編碼(2)本程序包含4個函數(shù)：manCodingnSelect(nOutputHuffmanCode()四.詳細設計實現(xiàn)概要設計中定義的所有的數(shù)據(jù)類型，對每個操作給出偽碼算碼就是一種不等長的二進制編碼，而赫夫曼樹是一種最優(yōu)二叉樹，(1)設計包含的幾個方面：編碼(1)結點類型typedefstruct{emTypeelemnedintweightnsignedintparentlchildrchildfmanTree(2)其他模塊偽碼算法dHuffmanCodingHuffmanTreeHuffmanCodeint(偽碼算法)dSelectHuffmanTreeintintint(偽碼算法)OutputHuffmanCodeHuffmanTreeHuffmanCodeint(偽碼算法){ild}}}ent{}}}五.測試分析在我自己課程設計中，就在編寫好源代碼后的調試中出現(xiàn)了不：憾的是，我們的哈夫曼編碼/譯碼通過本次數(shù)據(jù)結構的課程設計，我學習了很多在上課沒懂的知更鞏固了課堂中學習有關于哈夫曼編碼的知識，真正學會一種算法六.使用說明七.測試結果udeiostreamhludestdiohudestdlibhudestringh{lemTypeelemgnedintweightunsignedintparentlchildrchild;fmanTreedHuffmanCodingHuffmanTreeHuffmanCodeintvoidSelectHuffmanTreeintintintOutputHuffmanCodeHuffmanTreeHuffmanCodeint{ffmanTreeHTffmanCodeHCHuffmanCodingHTHCn;ffmanCodeHTHCnreturn1;}voidHuffmanCoding(HuffmanTree&HT,HuffmanCode&HC,int{m=2*n-1;HTnewHTNodem+1];HTi].elem=ch;HTiweightwei;HTiparent=HT[i].lchild=HT[i].rchild=0;}HTielem='0';HTiparent=HT[i].lchild=HT[i].rchild=0;}Select(HT,i-1,&s1,&s2);//查找權值較小的兩個結點HTsparent=i;HT[s2].parent=i;HTilchilds1;HT[i].rchild=s2;HT[i].weight=HT[s1].weight+HT[s2].weight;}HCnewchar*[n+1];nforcifHTiparentfcffHTf.parent)t}HC[i]=newchar[n-start];}}voidSelectHuffmanTreeHTintnintsint*s2)htHTiparent}}}voidOutputHuffmanCode(HuffmanTreeHT,Huffm