1題目：Huffman編碼 2 . 3后利用計算機資源高效地開發非數值處理的計算機程序打下堅實的算法與數據結構旨在分析研究計算機加工的數據對象的特數據結構是在整個計算機科學與技術領域上廣泛被使用的術4學習數據結構是為了將實際問題中所涉及的對象在計算機中表示出來并對它們進行處理。通過課程設計可以提高學生的思維能5數據結構作為一門學科主要研究數據的各種邏輯結構和存儲結常，數據結構課程主要是研究非數值計算的程序設計問題中所出現的學習數據結構是為了將實際問題中所涉及的對象在計算機中表示67題目：赫夫曼編碼 ③輸出每個字符的赫夫曼編碼;析制編碼成為赫夫曼編碼。樹中從根到每個葉子都有一條路徑，對路徑上的各分支約定：指向左子樹的分支表示“0”碼，指向右子樹的8因此，設計電文總長最短的二進制前綴編碼，就是以n種子符(1)輸入的形式和輸入值的范圍：n中字符，其出現的頻率(3)程序所能達到的功能：設計一顆赫夫曼樹，由此得到二進(4)測試數據： ③輸出每個字符的赫夫曼編碼;9三.概要設計(1)為了實現上述程序功能，需要定義單鏈表的抽象數據類型：ADTBinaryTree{dHuffmanCodingHuffmanTreeHuffmanCodeintdSelectHuffmanTreeintintint個結點OutputHuffmanCodeHuffmanTreeHuffmanCodeint編碼(2)本程序包含4個函數：manCodingnSelect(nOutputHuffmanCode()四.詳細設計實現概要設計中定義的所有的數據類型，對每個操作給出偽碼算碼就是一種不等長的二進制編碼，而赫夫曼樹是一種最優二叉樹，(1)設計包含的幾個方面：編碼(1)結點類型typedefstruct{emTypeelemnedintweightnsignedintparentlchildrchildfmanTree(2)其他模塊偽碼算法dHuffmanCodingHuffmanTreeHuffmanCodeint(偽碼算法)dSelectHuffmanTreeintintint(偽碼算法)OutputHuffmanCodeHuffmanTreeHuffmanCodeint(偽碼算法){ild}}}ent{}}}五.測試分析在我自己課程設計中，就在編寫好源代碼后的調試中出現了不：憾的是，我們的哈夫曼編碼/譯碼通過本次數據結構的課程設計，我學習了很多在上課沒懂的知更鞏固了課堂中學習有關于哈夫曼編碼的知識，真正學會一種算法六.使用說明七.測試結果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