哈夫曼编码(贪心算法)
摘要:
1.哈夫曼编码 根据字符在文件中出现的频率,用二进制串表示各字符的最佳编码方式 2.基本思想 1)所有字符均作为叶子节点放入一个树集合T 2)字符的使用频率作为权值 3)贪心策略:每次从树集合T中取出没有双亲且权值最小的两棵树作为左右子树构造一棵新树放回树集合T中,直到T中只剩下一棵树 4)特点:以 阅读全文
posted @ 2018-09-03 15:21 JoeChenzzz 阅读(6300) 评论(0) 推荐(0) 编辑