霍夫曼(Huffman)編碼學習總結

霍夫曼編碼基於字符的出現頻率實現長度最小的變長編碼(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

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章