会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2019年11月22日
哈夫曼编码实验
摘要: 哈夫曼的编码实验 一、哈夫曼编码介绍: 1、哈夫曼树: (1)定义:假设有n个权值{w1, w2, ..., wn},试构造一棵含有n个叶子结点的二叉树,每个叶子节点带权威wi,则其中带权路径长度WPL最小的二叉树叫做最优二叉树或者哈夫曼树。 (2)特点:哈夫曼树中没有度为1的结点,故由n0 = n
阅读全文
posted @ 2019-11-22 15:47 Mr.Stark丿
阅读(976)
评论(0)
推荐(0)
编辑