某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树
问题描述:
某通信电文有A B C D E F 六个字符组成,在电文中出现的次数分别为16 ,5 ,9,3,20,1,画哈夫曼树
并确定其对应的哈夫曼编码
答
哈夫曼树的构造规则为: (1) 将16 ,5 ,9,3,20,1看成是有n 棵树的森林(每棵树仅有一个结点); (2) 在16 ,5 ,9,3,20,1森林中选出两个根结点的权值最小的树合并,(...