霍夫曼压缩应该按照严格的频率顺序进行吗？

Question

我只是测试我在霍夫曼编码练习中所处的位置。我的测试文件有很多低频字符（主要是1的频率）和少量的高频字符。我正在测试从编码树中读取的内容;看起来频率为19的char有6位，频率为10的char有3位，频率为5的char有5位。这种异常是预期的，还是应该总是以正确的顺序？

Answer 1

您的实施中有错误。可以使用相同的比特长度来处理各种频率，但不应相对于频率反转比特长度。