哈夫曼编码

 

图示

算法设计

思想：

第一，从数据文件input_assign03_01.dat中读取数据，格式如下：

aabbbbccdfgfdhhg

说明：第一行代表要进行哈夫曼编码的字符串。

第二，利用贪婪算法求解。

大体分为以下几个步骤：

定义哈夫曼树节点结构体以及哈夫曼编码的结构体

typedef  struct node//定义节点

{

         int weight;//使用频度

         char letter;//字符

         int parent;//双亲节点

         int lchild;//左孩子

         int rchild;//右孩子

} huffnode;

typedef  structcode//定义节点编码

{

         int bits[32];//节点编码

         int start;//编码开始位置

} huffcode;