会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dylstudy
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
其它
哈夫曼编码构建哈夫曼树
摘要:问题描述 现有一字符串"hello world",使用哈夫曼编码最少使用多少bit内存 统计字符出现的次数 h:1,e:1,l:3,o:2,w:1,r:1,d:1,空格:1 计算公式:叶子节点路径 * 权重 相加 构建树的要求 左节点的值小于等于右节点 节点一直寻找最接近自己节点值的节点 概念普及
阅读全文
posted @
2023-05-08 11:31
常威不打来福
阅读(327)
评论(0)
推荐(0)
公告