haffman编码是压缩比最大的编码算法？

Question

比如压缩1~26组成的内容，那每个数字可以用5位表示，而haffman编码的话明显比这个大啊，为什么说haffman编码压缩比最大呢？原谅我的小白问题

Answer 1

没有最好的只有最合适的

Answer 2

haffman编码当然不是压缩比最大的编码算法在基于熵编码的算法中，算术编码的压缩比会更高。另外，haffman编码是变长编码，对于频繁出现的字母会生成更短的编码。