【數據結構與算法】 哈夫曼樹——哈夫曼編碼的一個實例

哈夫曼樹和哈夫曼編碼html 哈夫曼樹─即最優二叉樹，帶權路徑長度最小的二叉樹，常常應用於數據壓縮。 在計算機信息處理中，「哈夫曼編碼」是一種一致性編碼法（又稱「熵編碼法」），用於數據的無損耗壓縮。這一術語是指使用一張特殊的編碼表將源字符（例如某文件中的一個符號）進行編碼。這張編碼表的特殊之處在於，它是根據每個源字符出現的估算機率而創建起來的（出現機率高的字符使用較短的編碼，反之出現機率低的則使用

>>阅读原文<<