課程大綱：

Python 實現文件壓縮與解壓縮培訓

課程將借助Huffman編碼樹給被壓縮的文件生成相應的Huffman編碼，

然后對文件進行壓縮，生成相應的壓縮文件并對其實現解壓操作。

通過本課程的學習，

讓你全面認識Huffman編碼樹，

并且能夠借助Huffman編碼樹進行實踐問題，

除了本課的解壓縮文件之外，

還可以嘗試去解決電話區號的分配等問題。

huffman 編碼樹的建立

1 文件的二進制讀寫

2 使用 Huffman 編碼進行解碼（解壓縮文件）

3 huffman 編碼樹分配 huffman 編碼

4 使用 Huffman 編碼進行編碼（壓縮文件）

1
實現Huffman編碼樹

1.huffman編碼樹的建立

2.huffman編碼樹分配huffman編碼

2
Huffman編碼進行文件的壓縮和解壓縮

1.文件的二進制讀寫

2.使用Huffman編碼進行編碼（壓縮文件）

3.使用Huffman編碼進行解碼（解壓縮文件）

1 創建 Huffman 編碼樹類

2 以二進制文件讀取被壓縮文件，統計里面 ASCII 碼中各個字符出現的頻率

3 根據步驟 2 中獲取到的各個字符出現的頻率，建立相應的編碼樹，然后為每個字符分配相應的 huffman 編碼

4 將原文件的 ASCII 碼出現的次數在壓縮被壓縮文件之前，都保存到壓縮文件的開始部分，方便解壓縮的時候根據這個信息進行 Huffman 編碼樹的重建

5 使用 Huffman 編碼對文件進行編碼

6 將壓縮文件中的 ASCII 碼出現的次數都提取出來，然后根據這個 ASCII 碼出現的次數信息重建 Huffman 編碼樹

7 使用步驟 6 中重建的 Huffman 編碼樹，進行壓縮文件的解壓縮操作