2020年5月19日
实验11哈夫曼编码
摘要： 问题： 给定字符集和每个字符出现的频率，构造最优前缀码。 解析： 贪心构造最优前缀码，按照频率从小到大排序，最小两个字符频率相加后产生新的字符频率加入优先队列中，频率越小离树根越远。 设计（核心代码）： 1 while (q.size() > 1) { 2 x = q.top(); 3 q.pop( 阅读全文
posted @ 2020-05-19 10:51 Big-Kelly 阅读(174) 评论(0) 推荐(0) 编辑