文件壓縮

壓縮原理 構建利用哈夫曼樹，生成哈夫曼編碼。出現次數多的字符在上端，數顯次數少的在下端。這樣編碼時，儘管出現次數少的須要編碼長，可是出現次數的的距離根節點較近，編碼短，且再也不用原始字符佔用空間而用0和1代替，大大節省了大量空間。解壓縮時用原來的哈夫曼樹就能夠無損解壓縮了。ios 壓縮及解壓縮步驟： 　　1. 開始準備： 　　定義結構體CharInfo存儲字符，出現次數以及哈弗曼編碼。　 　　建立

>>阅读原文<<