前缀树和后缀树利用哈夫曼树来编码，如何保证是最优前缀码？

2021-03-16

2510

利用哈夫曼树来编码，如何保证是最优前缀码？在第一组中，代码“0”是代码“00”的前缀。解码时，我们遇到两个零。我们不知道它们是否应该翻译成“0”、“0”或“00”。然而，在后一组中没有这样的问题。没有

利用哈夫曼树来编码，如何保证是最优前缀码？

在第一组中，代码“0”是代码“00”的前缀。解码时，我们遇到两个零。我们不知道它们是否应该翻译成“0”、“0”或“00”。然而，在后一组中没有这样的问题。没有一个代码是另一个代码的前缀