huffman树最高高度有没有可能超过原数据的宽度？

Question

如果按照1字节为单位读取文件，建立huffman树，有没有可能某一个字符的编码长度大于8?

Answer 1

当然可能。

用两位的数据试一下，数据 00, 01, 10, 11 的频率分别为 1, 2, 4, 8。最后 11 用 1 位， 10 用 2 位， 00 跟 01 用 3 位，就超过了原始数据宽度(2)。