+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 编码。
