这个数据结构的问答题，求解已知某字符串S共有8种字符，各种字符分别出现2次，1次，4，5，7，3，4和9次，对该字符串用{0，1}进行前缀编码，问该字符串的编码至少有多少位？ [解决办法]这个就是找带权值的最短路径 可以画出一颗哈夫曼树就可以的到7*2+4*3+4*3+9*2+5*3+3*4+1*5+2*5=98 应0，1编码就可以得到：11101，11100，010，110，00，1111，011，10。 可以知道其最短位数为：27位。
