会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只很皮的猴猴
博客园
首页
新随笔
联系
订阅
管理
2020年5月13日
(学习11)哈夫曼算法
摘要: 问题描述: 已知字符出现的概率,如何设计为这些字符设计一定长度的位串,使得位串平均长度最短. 前缀码是指,对字符集进行编码时,要求字符集中任一字符的编码都不是其它字符的编码的前缀,而最优前缀码是指平均码长最小的前缀编码。 问题解析: 数据结构:二叉树 哈夫曼树的性质: 1:一共有2n-1个节点,其中
阅读全文
posted @ 2020-05-13 09:03 一只很皮的猴猴
阅读(510)
评论(0)
推荐(0)
编辑
公告