6.6 哈夫曼樹

構造哈夫曼樹,求哈夫曼編碼的方法 第一步先構造哈夫曼樹,然後再構造哈夫曼編碼 1.構造哈夫曼樹的方法: 算法:求哈夫曼樹和哈夫曼表 void HuffmanCoding(Huffman Tree &HT,HuffmanCode &HC,int *w,int n) { //w存放n個字符的數組,構造哈夫曼樹,求n個字符的哈夫曼編碼表 if(n<=1)return; m = 2*n-1;/
相關文章
相關標籤/搜索