答: 哈夫曼编码的概念:设计电文总长最短的二进制前缀编码即为以n种字符出现的频率作权,设计一棵哈夫曼树的问题,由此得到的二进制前缀编码便称为哈夫曼编码。 哈夫曼树的构造过程:① 根据给定的n个权值{w1,w2,…,wn}构成n棵二叉树的集合F={T1,T2,…,Tn}其中每棵二叉树Ti中只有一个带权为wi的根结点,其左右子树均空。 ② 在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上根结点的权值之和。 ③ 在F中删除这两棵树,同时将新得到的二叉树加入F中。 ④ 重复②和③,直到F只含一棵树为止。这棵树便是哈夫曼树。