小项目--文件压缩学习记录【菜鸟学习日记】

文件压缩原理

（这个小项目要用到的知识：哈夫曼树、堆）

例如我们有一个这样的文档



首先我们要先统计字符出现的次数

a-4

b-3

c-2

d-1

然后用其去构造一颗Huffman Tree



利用这颗树生成哈夫曼编码



a ： 0

b ： 11

c ： 101

d ： 100



将原文件转换成对应的哈夫曼编码，可以看出将

原文件10个字符转换成了不到3个字符

这也就是文件压小的基本原理