数据结构中的哈夫曼编码

数据结构(严蔚敏第二版)书中P140,哈夫曼编码有一句话是这么说的,由树的特点知,若路径A是另一条路径B的最左部分,则B经过了A,则A的终点一定不是叶子。
我的疑问是:最左部分是什么样的。为什么A终点不是叶子?

1.使用频率高的字符用尽可能短的编码(这样可以减少数据传输量);
2.任一字符的编码都不能作为另一个字符编码的开始部分(这样就使得在两个字符的编码之间不需要添加分隔符号)。这种编码称为前缀编码。追问

谢谢。我想知道的是这句话,能解答下吗?由树的特点知,若路径A是另一条路径B的最左部分,则B经过了A,则A的终点一定不是叶子。
我的疑问是:最左部分是什么样的。为什么A终点不是叶子?

谢谢。我想知道的是这句话,能解答下吗?由树的特点知,若路径A是另一条路径B的最左部分,则B经过了A,则A的终点一定不是叶子。
我的疑问是:最左部分是什么样的。为什么A终点不是叶子?

温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-12-26

相似回答