當前位置:編程學習大全網 - 編程軟體 - 利用哈夫曼編碼進行壓縮壓縮率壹般達到多少?

利用哈夫曼編碼進行壓縮壓縮率壹般達到多少?

哈夫曼編碼進行壓縮的壓縮率是根據平均碼長來計算的,壓縮率比較低。

例如:用三位二進行數進行的等長編碼平均長度為3,而根據哈夫曼樹編碼的平均碼長為:

4*0.07+2*0.19+5*0.02+4*0.06+2*0.32+5*0.03+2*0.21+4*0.10=2.61

2.61/3=0.87=87%

其平均碼長是等長碼的87%,所以平均壓縮率為13%。

哈夫曼編碼,又稱霍夫曼編碼,是壹種編碼方式,哈夫曼編碼是可變字長編碼(VLC)的壹種。

Huffman於1952年提出壹種編碼方法,該方法完全依據字符出現概率來構造異字頭的平均長度最短的碼字,有時稱之為最佳編碼,壹般就叫做Huffman編碼(有時也稱為霍夫曼編碼)。

壓縮率,描述壓縮文件的效果名,是文件壓縮後的大小與壓縮前的大小之比,例如:把100m的文件壓縮後是90m,壓縮率為90/100*100%=90%,壓縮率壹般是越小越好,但是壓得越小,解壓時間越長。

擴展資料

哈夫曼編碼的具體方法:先按出現的概率大小排隊,把兩個最小的概率相加,作為新的概率

和剩余的概率重新排隊,再把最小的兩個概率相加,再重新排隊,直到最後變成1。

每次相

加時都將“0”和“1”賦與相加的兩個概率,讀出時由該符號開始壹直走到最後的“1”,

將路線上所遇到的“0”和“1”按最低位到最高位的順序排好,就是該符號的哈夫曼編碼。

百度百科-哈夫曼編碼

百度百科-壓縮率

  • 上一篇:菜鳥不會寫作業,求C++高手,幫我寫壹個4*4的魔方編程,急~~急~~急
  • 下一篇:中國礦業大學計算機考研科目
  • copyright 2024編程學習大全網