文件壓縮

Huffman樹壓縮文件 定義：Huffman樹，又稱最優二叉樹，是加權路徑長度最短的二叉樹 建立： 這樣建立的樹，保證所有數據成員都在葉子結點上，且數越小，離根結點越遠，越大，離根結點越近，那麼這樣的特點應用於壓縮中很是關鍵的，我們可以讓出現次數少的編碼長一些，次數多的字符編碼短一些，下面是壓縮步驟 1.統計壓縮文件中字符出現的格式    遍歷一遍文件，將字符出現的次數統計在一個結構體數組裏，數

>>阅读原文<<