小項目--文件壓縮學習記錄【菜鳥學習日記】

文件壓縮原理

（這個小項目要用到的知識：哈夫曼樹、堆）
例如我們有一個這樣的文檔

首先我們要先統計字符出現的次數

• a-4
• b-3
• c-2
• d-1
  然後用其去構造一顆Huffman Tree
  
  利用這顆樹生成哈夫曼編碼
  
  a ： 0
  b ： 11
  c ： 101
  d ： 100
  

將原文件轉換成對應的哈夫曼編碼，可以看出將
原文件10個字符轉換成了不到3個字符

這也就是文件壓小的基本原理