2020年5月19日
算法分析设计实践——哈夫曼编码
摘要： 问题： 设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为{w1, w2, …, wn}，应用哈夫曼树构造最短的不等长编码方案。 解析： 实数w1,w2,···，wt且 w1<=w2<=···<=wt （1）连接w1,w2为权的两片树叶，得一分支点，其权为w1+w2 ； （2）在w 阅读全文
posted @ 2020-05-19 23:45 当然是斗笠呀 阅读(770) 评论(0) 推荐(0) 编辑