哈夫曼編碼詳解

哈夫曼編碼 根據數據使用的頻率來生成對應的哈夫曼樹 生成法則則是:把數據使用的頻率當做權重,先將兩個權重最低的相加。再在剩餘的權重裏面,再找出使用頻率最低的兩個,以此類推。 權重小的放在左邊,大的在右邊。直到遍歷完全部的數據,哈夫曼樹就生成了。 而哈夫曼編碼,則是從根節點開始,左節點標記爲0,右節點標記爲1. 例: **a,b,c,d,e 對應出現的頻率爲4,6,11,13,15,則a,b,c,e
相關文章
相關標籤/搜索