哈夫曼编码是一种无损数据压缩的最优前缀编码,需满足任意字符的编码都不是其他字符编码的前缀,且平均码长最短。
a:0000, b:0001, c:001, d:01, e:1
a:00, b:001, c:01, d:10, e:1
a:0, b:1, c:00, d:01, e:11
a:001, b:000, c:01, d:10, e:11