Huffman編碼

ASCII 和 UNICODE 均爲等長編碼,浪費空間。huffman 編碼爲非等長編碼,出現概率大的數據編碼短,出現概率小的數據編碼長,這樣可以極大提高編碼效率。 huffman 編碼的過程即構造 huffman 樹(又稱最優二叉樹)的過程,算法模型: 1、有一組需要編碼且帶有權值的數據(通常就是字母),eg:  a(4), b(8), c(1), d(2), e(11) 2、選取權值較小(出現
相關文章
相關標籤/搜索