问题
问答题
设一段正文由字符集A,B,C,D,E,F中的字母组成,这6个字母在正文中出现的次数分别为12,18,26,6,4,34。
为这6个编码设计哈夫曼编码;
答案
参考答案:构造哈夫曼树的过程,如下图所示:
根据题目中给出的序列,依此选取其中最小的两个组成一棵二叉树。
设一段正文由字符集A,B,C,D,E,F中的字母组成,这6个字母在正文中出现的次数分别为12,18,26,6,4,34。
为这6个编码设计哈夫曼编码;
参考答案:构造哈夫曼树的过程,如下图所示:
根据题目中给出的序列,依此选取其中最小的两个组成一棵二叉树。