當前位置:編程學習大全網 - 網站源碼 - C語言都有哪些經典的無損壓縮算法

C語言都有哪些經典的無損壓縮算法

C語言經典的無損壓縮算法有:哈夫曼算法、LZ。

哈夫曼算法:

哈夫曼編碼是David A. Huffman於1952年發明的壹種滿足對編碼算法要求的壹種編碼算法。

哈夫曼算法是利用頻率信息構造壹棵二叉樹,頻率高的離根節點近(編碼長度短),頻率低的離根節點遠(編碼長度長),手動構造方法是先將字母按照頻率從小到大排序,然後不斷選擇當前還沒有父節點的節點中權值最小的兩個,構造新的父節點,父節點的值為這兩個節點值的和,直到構造成壹棵二叉樹。

LZ算法:

LZ算法及其衍生變形算法是壓縮算法的壹個系列。LZ77和LZ78算法分別在1977年和1978年被創造出來。雖然他們名字差不多,但是算法方法完全不同。這壹系列算法主要適用於字母數量有限的信息,比如文字、源碼等。流行的GIF和PNG格式的圖像,使用顏色數量有限的顏色空間,其壓縮就采用了兩種算法的靈活變形應用。

  • 上一篇:如何獲取騰訊QQ的APPID和APPKey?
  • 下一篇:tcp socket 調試工具
  • copyright 2024編程學習大全網