什么时候固定长度编码比霍夫曼更好？答案

【问题标题】：when is fixed length encoding better than huffman?什么时候固定长度编码比霍夫曼更好？
【发布时间】：2020-06-17 11:40:53
【问题描述】：

对于“睡眠”这个词，霍夫曼编码是 27 位，而固定长度编码是 39

是否存在 Huffman 需要比固定长度编码更多位的单词或一般条件？

【问题讨论】：

是的，当您使用根据您正在使用的霍夫曼树不太可能使用的字符时。你到底想知道什么或者你在哪里挣扎？在您的案例中您使用的是哪种霍夫曼树，您是如何提出 27 位和 39 位的？
@Progman 我根据 Huffman 算法从 sleepiness 一词中制作了一棵树（所以它只有字母 s,l,e,p,n）。如果我为我使用的单词创建一个新的 Huffman 树，在这种情况下（哪个单词）我将需要使用我的 Huffman 树比固定长度编码更多的位
那么没有。 “最坏的情况”是字符的平均分布，这会产生平衡的树。例如“abcd”这个词在哈夫曼编码中将被传输为00 01 10 00，这与固定长度编码相同。

【解决方案1】：

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

【讨论】：