This is an C++ implementation of the compression algorithm based on Huffman Coding.
The code has been successfully executed in the IDE Code::Blocks with the compiler GNU GCC(MinGW). Two texts wirtten in English have been tested. The compression ratio of one was 55.38%, and the other one was 44.43%.
这是一个基于哈夫曼编码的压缩算法的C++实现。
所用集成环境为Code::Blocks,编译器为Windows平台的GNU GCC编译器(即MinGW)。拿两个英文文本测试了一下,一个是伊索寓言里的部分章节(Aesop_Fables.txt,186KB),另一个是几乎全数字的数据(graph.txt,2046KB),压缩后变为了103KB和909KB,压缩率分别为55.38%以及44.43%。