数据结构哈夫曼树编码译码实验报告 (3).pdf

资料范本

本资料为 word 版本，可以直接编辑和打印，感谢您的下载

数据结构哈夫曼树编码译码实

验报告

地点：__________________

时间：__________________

说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与

义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时

请详细阅读内容

struct HuffmanNode //哈夫曼树的一个结点

{

int weight;

int parent;

int lchild,rchild;

};

class HuffmanTree //哈夫曼树

{

private:

HuffmanNode *Node; //Node[]存放哈夫曼树

void CreateHuffmanTree(); /*在内存中建立哈夫曼树，存放在 Node[]

中。 让用户从两种建立哈夫曼树的方法中选择：

1.从键盘读入源码字符集个数，每个字符，和每个字符的权重，建立哈夫

曼树，

并将哈夫曼树写入文件 hfmTree 中。2.从文件 hfmTree 中读入哈夫曼树信

息，建立哈夫曼树*/

void CreateHuffmanTreeFromKeyboard();

void CreateHuffmanTreeFromFile();

void Encoder(); /*使用建立好的哈夫曼树（如果不在内存，则从文件

hfmTree 中读入并建立内存里的哈夫曼树），

void PrintCodeFile(); /*将码文文件 CodeFile 显示在屏幕上*/

void PrintHuffmanTree(); /*将哈夫曼树以直观的形式（凹入表示法，

或广义表，或其他树形表示法）显示在屏幕上，

同时写入文件 TreePrintFile 中*/

void PrintHuffmanTree_aoru(int T,int layer=1); /*凹入表示法显示哈

夫曼树，由 PrintHuffmanTree()调用*/

};

/////////////////////////////////////////////////////////////////

//HuffmanTree.cpp

#include<string>

using namespace std;

}

//******************************************************

HuffmanTree::~HuffmanTree()

{

delete[]Node;

}

//******************************************************

void HuffmanTree::CreateHuffmanTree()

{

char Choose;

else { //从哈夫曼树文件 hfmTree.dat 中读入信息并建立哈夫曼树

CreateHuffmanTreeFromFile();

}

}

//******************************************************

cin>>Num;

if (Num<=1)

{

cout<<"无法建立少于 2 个叶子结点的哈夫曼树。\n\n";

return;

}

LeafNum=Num;

Node=new HuffmanNode[2*Num-1];

Info=new char[2*Num-1];

for(int i=0;i<Num;i++) {//读入哈夫曼树的叶子结点信息

getchar();

Info[i]=getchar(); //源文的字符存入字符数组 Info[]

getchar();

cout<<"请输入该字符的权值或频度";

cin>>Node[i].weight; //源文的字符权重存入 Node[].weight

Node[i].parent=-1;