哈夫曼编码与译码报告.docxVIP

用哈夫曼树对字符串进行编码译码 用哈夫曼树对字符串进行编码译码 PAGE PAGE # 一、设计思想 程序要求: 利用哈夫曼树对字符串进行编码 ，要求每个字符有自己唯一的编码。将得到的一串 字串译成0、1编码后存到一个文件夹中，然后再从这个文件夹中读出这串编码进行解 码。 实现方法： 输入一串字符，要求字符的区间为大写的 26个英文字母， 将获得的串字符用计算 权值的函数（jsquanzhi（））进行字符统计，统计出现的字符种数以及每种字符出现的次 数，将该种字符出现的次数作为它的权值。将出现的字符的权值和该字符依次分别赋 给两个结构体 HT和HC,利用HT （节点）权值的大小建立哈