2020年5月13日
(学习11)哈夫曼算法
摘要： 问题描述: 已知字符出现的概率，如何设计为这些字符设计一定长度的位串，使得位串平均长度最短. 前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，而最优前缀码是指平均码长最小的前缀编码。 问题解析: 数据结构:二叉树 哈夫曼树的性质: 1:一共有2n-1个节点，其中 阅读全文
posted @ 2020-05-13 09:03 一只很皮的猴猴 阅读(510) 评论(0) 推荐(0) 编辑