用哈夫曼编码实现文件压缩
了解文件的概念
掌握线性链表的插入、删除等算法
掌握Huffman树的概念及构造方法
掌握二叉树的存储结构及遍历算法
利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理
微型计算机、Windows 系列操作系统 、Visual C++6.0软件
根据ASCII码文件中各ASCII字符出现的频率情况创建Haffman树,再将各字符对应的哈夫曼编码写入文件中,实现文件压缩。
参考文档和完整的文档和源码下载地址:
https://www.write-bug.com/article/1281.html