南邮哈夫曼编码和译码系统.docxVIP

  • 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)

1亿VIP精品文档

相关文档