文件压缩

压缩原理 构建利用哈夫曼树，生成哈夫曼编码。出现次数多的字符在上端，数显次数少的在下端。这样编码时，尽管出现次数少的须要编码长，可是出现次数的的距离根节点较近，编码短，且再也不用原始字符占用空间而用0和1代替，大大节省了大量空间。解压缩时用原来的哈夫曼树就能够无损解压缩了。ios 压缩及解压缩步骤： 　　1. 开始准备： 　　定义结构体CharInfo存储字符，出现次数以及哈弗曼编码。　 　　建立

>>阅读原文<<