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

文件压缩原理

（这个小项目要用到的知识：哈夫曼树、堆）
例如我们有一个这样的文档

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

• a-4
• b-3
• c-2
• d-1
  然后用其去构造一颗Huffman Tree
  
  利用这颗树生成哈夫曼编码
  
  a ： 0
  b ： 11
  c ： 101
  d ： 100
  

将原文件转换成对应的哈夫曼编码，可以看出将
原文件10个字符转换成了不到3个字符

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