首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

数据结构-哈夫曼树 项目(熟悉数据结构者请进!),该怎么解决

2012-02-14 
数据结构--哈夫曼树 项目(熟悉数据结构者请进!)项目:实验名称:二叉树操作及应用:programdesignofHuffmanen

数据结构--哈夫曼树 项目(熟悉数据结构者请进!)
项目:
实验名称:二叉树操作及应用: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厉害

热点排行