实习报告-哈夫曼编码.doc资源-CSDN文库

需积分: 5 176 浏览量 2022-12-23 21:07:15 上传评论收藏 109KB DOC 举报

资源推荐

资源详情

资源评论

实习报告-哈夫曼编码

.

1.初始化：从文件 humanWeight.txt（程序运行时，由用户输入）读入字符集大小 n，以

及 n 个字符和 n 个权值，建立哈夫曼树，将它存于文件 hufTree.txt 中。

2.编码：利用已建好的哈夫曼树（如不在内存，则从文件 hufTree.txt 中读入）对文件

tobebin.txt 字符集中的每一个进行编码，将结果放在 codefile.txt 中。

3.译码：利用已建好的哈夫曼树将 codefile.txt 中的代码进行译码，结果保存在

textfile.txt 中。

4.印代码文件。将文件 codefile.txt 以紧凑的格式显示在终端上，每行 50 个代

码。同时将结果保存在 codeprint.txt 中。

二.概要设计：

1.哈夫曼树的抽象数据类型定义：

ADT haffman

{ 数据对象：D={ai|ai 为 charnode 型的结点，i=1，2，3，……n，n>0}

数据关系：R={<ai,ai.Lchild><ai,ai.Rchild>|ai 是 D 上的元素}

} ADT haffman

2.编码集结构体的抽象数据类型的定义：

ADT code

{ 数据对象：D1={ai| ai 是 charlink 型的结点，i=1，2，……n，n>0}

D2={bi|bi 是 codelink 型的结点，i=1，2，……n，n>0}

数据关系： R1={<ai,ai.next>|ai 是 D1 上的元素}

R2={<bi,bi.next>|bi 是 D2 上的元素}

} ADT code

3.程序分为四个部分：

1）读入字符集以及相应频度，建立哈夫曼树。

2）根据哈夫曼树得到每一个字符的哈夫曼编码。

3）读入要编码的字符串，根据哈夫曼树和编码集求出字符串的哈夫曼编码。

4）根据哈夫曼编码和哈夫曼树得到字符串。

三.详细设计：

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

////////////////////////////////zy

//

// 赫夫曼编/译码器

// 朱勇 13011090

//

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

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

#include <iostream>

#include <fstream>

#include <iomanip>

#include <cstring>

using namespace std;

剩余11页未读，继续阅读

内容反馈

小虾仁芜湖

粉丝: 87
资源: 9357

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip