學習筆記27-哈弗曼樹

哈弗曼樹 又稱赫夫曼樹,最優樹,就是帶權路徑最短的樹。 帶權路徑最優 具體的帶權路徑怎麼算呢? 請看下圖: 其實權重可以理解爲樹的深度,根結點的權重是0,其餘的依次加1。 哈弗曼編碼 哈弗曼編碼是一種可變字長編碼,比如下面將一個字符串編碼,根據每個字符出現的頻率作爲權重,建成一課哈弗曼樹:
相關文章
相關標籤/搜索