周六保证不休息,周日休息不保证!|

随笔分类 -  其它

哈夫曼编码构建哈夫曼树
摘要:问题描述 现有一字符串"hello world",使用哈夫曼编码最少使用多少bit内存 统计字符出现的次数 h:1,e:1,l:3,o:2,w:1,r:1,d:1,空格:1 计算公式:叶子节点路径 * 权重 相加 构建树的要求 左节点的值小于等于右节点 节点一直寻找最接近自己节点值的节点 概念普及
276
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起