火山爆发实验材料可乐:进行哈夫曼树的建立和编码器的实现?

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/29 22:02:25
设字符集为26个英文字母,其出现频度如下表所示:
字符 空格 a b c d e f g h i
频度 186 64 13 22 32 103 21 15 47 57
字符 J k l m n o p q r s
频度 1 5 32 20 57 63 15 1 48 51
字符 t u v w x y z
频度 80 23 8 18 1 16 1
要求;哈夫曼树的建立和编码器的实现
具体内容: 先生成一棵哈夫曼树,再打印各字符对应的哈夫曼编码
建树时,权值左小右大,如果相等时,先后次序分左右.
我很急 我很急 !!!!!!!谢谢大家的帮助哦!!!!!!!1