摘要: 昨天看了收藏的陈皓童鞋的《Huffman 编码压缩算法》,想想自己以前学的时候没有亲手实现过,于是又参照了维基百科上面的Huffman编码文章实现了一下,比维基上面实现的要详细。 主函数的运行流程包含了从读文件到统计频率到产生每个字符编码到编码到解码的全过程。程序运行后,依次在控制台打印每个字符的编码、编码后的全文(由input.txt文件读入)、解密后的原文。 除Huffman算法本身以外,本篇文章的代码涉及到C++里面的流与IO、STL里的容器和算法、树结构和递归回溯,这样看来也算是一个不错的综合性小程序。代码如下:#include<iostream>#include<f 阅读全文
posted @ 2013-03-15 20:47 eternalwt 阅读(619) 评论(0) 推荐(0) 编辑