algorithm - 霍夫曼压缩应该严格按照频率顺序吗？

Question

我只是在测试我在霍夫曼编码练习中的位置。我的测试文件有很多低频字符（大部分频率为 1）和少量高频字符。我正在测试从编码树中读取的内容；似乎频率为 19 的 char 有 6 位，频率为 10 的 char 有 3 位，频率为 5 的 char 有 5 位。这种异常是可以预料的，还是应该总是按照正确的顺序排列？

Answer 1

您的实施中有错误。具有相同位长的频率范围可能很广，但位长不应该相对于频率颠倒。