数据结构考研分类复习真题 第六章 答案 (四)[29]

字符ABCD出现的次数为其哈夫曼编码如下A:B:C:D:

．

()wpl=(+)*+*+(++)*+(+)*=

() 编码为: : : : : : : :

() 常用哈夫曼树为通讯用的字符编码本题中集合的数值解释为字符发生的频率（次数）由哈夫曼树构造出哈夫曼编码译码时进行编码的匹配即从左往右扫描对方发来的编码串用字符编码去匹配得到原来的元素（本题中的数）

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []