读书人

数据结构-哈夫曼树 项目(熟悉数据结构

发布时间: 2012-02-14 19:19:19 作者: rapoo

数据结构--哈夫曼树 项目(熟悉数据结构者请进!)
项目:
实验名称:二叉树操作及应用:program design of Huffman encode and decode
实验项目性质:综合性
所涉及课程:数据结构

1 内容
以最优二叉树及其应用”的有关理论为基础,使用C++语言,采用面向对象程序设计思想,实现Huffman 树的建立,Huffman Encode和Huffman Decode.的完整过程。

2 要求
基本要求:设计、调试完成一个相对完整的系统。它应具有以下功能:
(1)初始化 从终端读入一段英文字符,统计每个字符出现的频率,建立赫夫曼树,并将该树存入某文件;
(2)编码 利用建好的赫夫曼树对各字符进行编码,用列表的形式显示在屏幕上,并将编码结果存入另一文件中;
(3)解码 利用保存的赫夫曼编码,对任意输入的0,1序列能正确解码;
(4)存储结构
typedef struct {
int weight;
int parent, lchild, rchild; 
} HTNode ,*HuffmanTree;
3 步骤及结果测试:
问题描述,系统分析,系统设计,系统调试运行。
//-----------------------------------
我也是刚接到这个小项目.请问大家都该项目有哪些比较好的意见?能不能给出代码参考,学习.期待一起进步!

[解决办法]
lz厉害

读书人网 >C++

热点推荐