+3x3+4x3+8x2+5x3+5x3 =79。
3、huffan 编码方法
由于每个字符都是叶子结点，不可能出现在根结点到其它字符结点的路径上，所以一个
字符的 huffan 编码不可能是另一个字符的 huffan 编码的前缀。
若字符集 c={a, b, c, d, e, f}所对应的权值集合为 w={8, 3, 4, 6, 5, 5}，如图所示，则字符
a,b, c,d, e,f 所对应的 huffan 编码分别是：10，010，011，00 ，110，111。
以字符集 c 作为叶子结点，次数或频度集 w 作为结点的权值来构造 huffan 树。规定
huffan 树中左分支代表“0”，右分支代表“1” 。
从根结点到每个叶子结点所经历的路径分支上的“0”或“1”所组成的字符串，为该结
点所对应的编码，称之为 huffan 编码。
