-
问题
给定字符集C={x1,x2,……,xn}和每个字符的频率f(x1),求关于C的一个最优前缀码。 -
解析
-
设计
1、数组haftree初始化,所有数组元素的双亲、左右孩子都置为-1;
2、数组haftree的前n个元素的权值置给定权值;
3、进行n-1次合并
3.1 在二叉树集合中选取两个权值最小的根节点,其下标分别为i1,i2;
3.2 将二叉树i1、i2合并为一棵新的二叉树k。 -
分析
-
源码
https://github.com/CunHua-YYT/CunHua-YYT/blob/master/HuffmanTree.cpp
最优前缀码
最新推荐文章于 2023-12-29 10:49:55 发布