- 博客(2)
- 收藏
- 关注
RSS订阅原创 哈夫曼树的构造原理
为一个单词出现次数，把整篇文章替换成k进制编码后保证可读无歧义（即没有某个编码是另一个编码的前缀），且文章长度最短。树，每个编码为根节点到编码节点路径上的字符串。只是每个编码节点都是叶子节点，且每个叶子节点都是编码节点。对于树的形态，可以想到每一个非叶子节点都有k个儿子，除了最底下一层最右边的那个（称其为。现在这成了一个递归问题，而且除了第一层递归，x都为k。哈夫曼编码：一共 n 个单词，给每一个单词一个编码，设。的子节点包括第一小的点，第二小的点…一直合并到只剩一个点为止。从大到小，依次从上到下排列的。
2023-10-03 17:14:52
52
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人