哈夫曼编码问题

用二进制来编码字符串“abcdabaa”，需要能够根据编码，解码回原来的字符
串，最少需要多长的二进制字符串？

A．12
B．14
C．18
D．24
解析：哈夫曼编码问题：字符串“abcdabaa”有4个a、2个b、1个c、1个d。构造哈夫曼树
如下图所示。a编码0(1位)，b编码10(2位)，c编码110(3位)，d编码111(3位)。这个字符串的
总长度为：1*4+2*2+3*1+3*1=14。