从键盘依次输入电文字符中可能出现的字符(为了验证输出方便,假设由A—H这8个大写英文字母组成)放在一个一维字符数组中,然后输入各字符对应的权值放在一整型数组中。
1)编写完成下列功能的函数:(1) 构造一棵哈夫曼树;(2)实现字符的哈夫曼编码; (3)输入一串字符,对其进行编码; (4)对哈夫曼编码生成的二进制串进行译码。
2)要求编一菜单,根据选项逐个调用各函数执行,并在每一步后有适当的输出,以验证你编程序的正确性。
#include<iostream>
#include<stdio.h>
#include <string.h>
#include<cstdlib>
#include<ctime>
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char **HuffmanCode;
char ver[9]=