上课笔记(勿看)
2025-08-10 12:52:01
发布于:上海
最基本的压缩编码算法--哈弗曼编码
哈夫曼编码中用到的二叉树,叫二叉树
对带权树进行符合问题场景地重构,其中带权路径长度最小的,称之为最优二叉树,即哈夫曼树。
节点的权:给节点赋予的具有某种意义的实数,该实数成为节点的权
结点带权路径长度:把树根到某一节点的路径长度与该节点权的乘积,成为该节点的带权路径长度
树的带权路径长度:树中从到叶子节点的各个带权路径长度之和
对于每个非叶子节点,将0分配给连接点的左侧,1分配给连接线的右侧
全部评论 1
窝要看
2025-08-10 来自 浙江
06 6 6
2025-08-10 来自 上海
0who are you
2025-08-10 来自 上海
0你是认识我的
2025-08-10 来自 浙江
0
有帮助,赞一个