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

利用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 file. And I also make the program could unzip the haffman zipped files into the ascii files.