实验七哈夫曼编码.docVIP

算法设计与分析实验报告 姓名：杨勇涛 班级：计科102班  一、实验名称： 哈夫曼编码 时间：2012年4月4日，星期三，第四节 地点：12#311 二、实验目的及要求 设计任务： 从键盘输入一串电文字符能输出对应的哈夫曼编码。同时，能翻译由哈夫曼编码生成的代码串，输出相应的电文字符串。 设计要求： (1)从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树及哈夫曼编码。 (2)利用已经建好的哈夫曼树，对输入的字符串进行编码，输出编码序列。 (3)利用已建好的哈夫曼树对输入的二进制编码进行译码，并输出结果。 设计任务： 从键盘输入一串电文字符能输出对应的哈夫曼编码。同时，能翻译由哈夫曼编码生成的代码串，输出相应的电文字符串。 设计要求： (1)从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树及哈夫曼编码。 (2)利用已经建好的哈夫曼树，对输入的字符串进行编码，输出编码序列。 (3)利用已建好的哈夫曼树对输入的二进制编码进行译码，并输出结果。 三、实验环境 Vc++ 四、实验内容 从键盘输入一串电文字符能输出对应的哈夫曼编码。同时，能翻译由哈夫曼编码生成的代码串，输出相应的电文字符串。 五、算法描述及实验步骤 一、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，