Encoding 什么时候定长编码比哈夫曼编码好？

对于单词“失眠”，哈夫曼编码是27位，而固定长度编码是39位

---

是否有一个词或一般情况下，哈夫曼需要比固定长度编码更多的位？

使用消息中符号概率的哈夫曼编码永远不会比固定长度编码需要更多的位，尽管只有在我们忽略传输代码本身描述所需的位时才需要。哈夫曼代码描述加上用于短消息的哈夫曼编码消息通常比不需要描述的固定长度代码大。

使用消息中符号概率的哈夫曼编码永远不需要比固定长度编码更多的比特，尽管只有当我们忽略传输代码本身描述所需的位时。哈夫曼代码描述加上用于短消息的哈夫曼编码消息通常会大于不需要描述的固定长度代码。

是，当您使用基于所使用的哈夫曼树不太可能使用的字符时。你到底想知道什么？你在哪里挣扎？你在你的案例中使用的是哪一棵哈夫曼树？你是如何得到27位和39位的？@Progman我根据哈夫曼算法从单词sleempless（因此它只有字母s、l、e、p、n）中创建了一棵树。如果我为我使用的单词创建一个新的哈夫曼树，在这种情况下（哪个单词），我使用哈夫曼树需要比固定长度编码更多的位，那么不是。最坏的情况是字符的平均分布，这会导致一个平衡树。例如，单词“abcd”将在哈夫曼编码中以

00 01 10 00

的形式传输，这与固定长度编码相同。是的，当您使用基于所使用的哈夫曼树不太可能使用的字符时。你到底想知道什么？你在哪里挣扎？你在你的案例中使用的是哪一棵哈夫曼树？你是如何得到27位和39位的？@Progman我根据哈夫曼算法从单词sleempless（因此它只有字母s、l、e、p、n）中创建了一棵树。如果我为我使用的单词创建一个新的哈夫曼树，在这种情况下（哪个单词），我使用哈夫曼树需要比固定长度编码更多的位，那么不是。最坏的情况是字符的平均分布，这会导致一个平衡树。例如，单词“abcd”将在哈夫曼编码中作为

00 01 10 00

传输，这与固定长度编码相同。