霍夫曼編碼基於字符的出現頻率實現長度最小的變長編碼(VLC),jpeg圖片中使用Huffman 編碼實現圖片大小壓縮。
編碼過程基本步驟:
1)掃描待編碼字串,計算每個包含字符的出現概率,按從小到大排列構成鏈式結構。
2)自底向上構造Huffman Tree
3)按照字符在樹中的路徑寫出編碼(0->Left, 1->Right)
解碼過程基本步驟:
1)逐字讀入待解碼字符串,遍歷樹(0->Left, 1->Right),直到查找到字符。
https://blog.csdn.net/shyjhyp11/article/details/72852491