哈夫曼树的建立以及复杂问题的求解

(1)构造哈夫曼树及哈夫曼编码:从终端读入字符集大小n、n个字符以及n个对应的权值。建立哈夫曼树;利用已经建好的哈夫曼树求每个叶节点的哈夫曼编码,并保存;
(2)编码:利用已构造的哈夫曼编码对“明文”文件中的正文进行编码,然后将结果存入“密文”文件中;
(3)译码:将“密文”文件中的0、1代码序列进行译码;
(4)打印“密文”文件:将文件以紧凑格式显示在终端上,每行30个代码;同时,将字符形式的编码文件保存;
(5)打印哈夫曼树及哈夫曼编码:将已在内存中的哈夫曼树以凹入表形式显示在终端上,同时将每个字符的哈夫曼编码显示出来,并保存到文件。