- 2
- 0
- 约1.06万字
- 约 15页
- 2018-12-29 发布于浙江
- 举报
实验题二:哈夫曼编码和译码系统
(1)所设计的系统重复显示以下菜单项:
B―――建树:读入字符集和各字符频度,建立哈夫曼树。
T―――遍历:先序和中序遍历二叉树。
E―――生成编码:根据已建成的哈夫曼树,产生各字符的哈夫曼编码。
C―――编码:输入由字符集中字符组成的任意字符串,利用已生成的哈夫曼编码进行编码,显示编码结果,并将输入的字符串及其编码结果分别保存在磁盘文件textfile.txt和codefile.txt中。
D―――译码:读入codefile.txt,利用已建成的哈夫曼树进行译码,并将译码结果存入磁盘文件result.txt中。
P―――打印:屏幕显示文件textfile.txt、codefile.txt和result.txt。
X―――退出。
源代码
#include iostream
#include cstdlib
#include iostream
#include queue
#include string
using namespace std;
int *weightArray;
string s;
string *codeArray;
template class T
struct BTNode {
T element;
BTNodeT *lChild, *rChild;
BTNode() {
lChild = rChild = NULL;
原创力文档

文档评论(0)