貪心算法-03哈夫曼編碼問題

哈夫曼編碼 簡介 哈夫曼編碼是一種字符編碼方式，可以對指定的字符集進行數據壓縮，壓縮率在20%到90%。 問題描述 現在有一個包含5個字符{A,B,C,D,E}，各個字符的出現頻率依次爲{0.35, 0.1, 0.2, 0.2, 0.15}。需要構造一種有效的編碼類型，使用該編碼表達以上字符表時可以產生平均長度最短的位串。 問題分析 n個字符組成的文本編碼時有兩種方式，定長編碼（爲每個字符賦予一個

>>阅读原文<<