知识卡片
Huffman缩短高频符号码长
二叉前缀码把符号放叶子,根到叶子的分支序列就是编码。若权重取频率,总带权路径长度就是传输代价。Huffman 每次合并两个最轻节点,常见符号因此通常拥有较短码。左右分支标记可互换而不改变码长。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 机器学习中的数学基础 · 查看原书依据
权值大的节点通常离树根节点更近一些
参考来源
- 位置:《机器学习观止:核心原理与实践》第02章《机器学习中的数学基础》(来源项目 book-source,`extracted/机器学习观止:核心原理与实践/_epub-src/OEBPS/Text/chapter2.xhtml`)。
- 结论依据:第 2.6.7 节用评分决策与英文字符编码说明带权路径。
- 原始内容:权值大的节点通常离树根节点更近一些