linux下c/c++实例之十七哈夫曼编码译码实现

一、简介

      大学期间用vc++开发的哈夫曼编码和译码的功能，完成发送端对传送数据的编码和接收端对传送来的数据的译码。哈夫曼编码/译码实现主要有四个功能模板：一是创建哈夫曼树，从终端输入字符集大小为n，即n个字符和n个权值，建立哈夫曼树；二是输出哈夫曼树，将建立的哈夫曼树用某种树的存储方式存储后输出，即字符与编码的一一对应关系；三是哈夫曼编码，利用已建立好的哈夫曼树对输入的原文进行编码，结果存code1file.dat文件中，同时输出到屏幕；四是哈夫曼译码，利用已编码的对译文（codefile.dat中的文本）进行译码，结果存入code2file.dat文件中，同时输出到屏幕。

二、详解

1、代码

（1）main.cpp

（2）编译运行
在vc6.0或vs2010上都能编译通过：

三、总结

（1）上述代码仅仅用来回忆学习C++的过程。
（2）若有建议，请留言，在此先感谢！