哈夫曼树编码

【问题描述】  1 熟悉树的各种存储结构及其特点。  2 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。  【设计内容】    欲发一封内容为AABBCAB „„(共长 100 字符,其中:A 、B 、C 、D 、E 、F分别有7 、9 、12 、22 、23 、27个)的电报报文,实现哈夫曼编码。  【任务要求】  1 分析系统需求。  2 建立哈夫曼树。  3 进行哈夫曼编码,并求出平均编码长度。  4 编程实现2、3步骤。