哈夫曼編碼

裝載請註明淶源chengyaogen.blog.chinaunix.net   前面一節我們知道了，怎樣去創建一個哈夫曼樹，這一節我們來看看哈夫曼編碼。   思想：得到哈夫曼樹後，自頂向下按路徑編號，指向左節點的邊編號0，指向右節點的邊編號1，從根到葉節點的所有邊上的0和1連接起來，就是葉子節點中字符的哈夫曼編碼。   下圖體現了哈夫曼編碼的過程：     #include <stdio.h> #

>>阅读原文<<