Loading...
压缩对于计算机应用是十分必要的，在学习完哈夫曼编码之后我们可以很轻松地根据哈夫曼树结构实现能对任意文件实现压缩/解压的小工具。通过读取特定文件中字符出现的频数，我们可以利用每次取两颗最小子树的方式构建出哈夫曼树，并由此导出压缩后的哈夫曼编码实现压缩；通过读取压缩文件头中字符出现的频数重建哈夫曼树，并通过相应的哈夫曼编码还原源文件。哈夫曼压缩属于无损压缩，我们可以通过比较解压后的文件哈希码、源...