制作系部网站首页/百度知道灰色词代发收录

给出ｎ个字符的频率，给每个字符赋予一个０１编码串，使得任意一个字符的编码不是另一个字符编码的前缀，而且编码后总长度（每个字符的频率与编码长度乘积的总和）尽量小。

比如：

字符　　a         b             c              d             e              f

频率    45        13          12            16             9              5

 编码　0         101        100          111         1101          1100

思考：编码是如何得到的？