利用Haffman 算法实现对ascii字符文件的压缩.docVIP

利用Haffman 算法实现对ascii字符文件的压缩???? EmilMatthew(EmilMatthew@126.com) 摘要:? 本文是对Haffman算法进行的一次实践。根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中。同时，亦可根据对应的哈夫曼树，将哈夫曼编码文件解压成字符文件. ? 关键词: Haffman算法,压缩，解压缩 ? ????????????? ? ??? Implement Haffman algorithm to the zipping of ascii file ???????????????????????????? EmilMatthew(EmilMatthew@126.com) Abstract:? ?????? This article is a practice of haffman algorithm. First, I create the haffman tree based on the appearance frequency of each ascii character in the files ,then I output each ascii character’s corresponding haffman code to the zipped fil