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

Question

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

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

标签： encodinghuffman-code

Answer 1

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