利用哈夫曼编码压缩解压文件
1. 引言
本文为大一下学期C语言课程的期末大作业，经过修改后发布。文中要用到的测试文件1.lst见链接: https://pan.baidu.com/s/1hs7XoIK 密码: wpru。
编译环境：Ubuntu 16.04
本文主要考核如何以C实现集成电路测试向量文件的无损压缩。在通常的文件存储中，无论是二进制格式的文件还是文本文件，几乎都是等宽的编码。比如ASCII码格式的文本文件，每个字符由一个ASCII码表示，宽度为8bit。然而，从磁盘空间利用率的角度看，这并不是一种效率最高的存储方案。为了理解定长编码与变长编码的区别，假设某个文件纯粹由abcdef共6个字符组成，作为定长编码，至少需要3bit才能表示6个不同的字符，假设每个字符出现的频率以及两种编码方案如下表所示
下面我们计算一下上述两种编码方案的总编码长度。由于6个字符共出现了 100K次，对于定长编码，每个