《哈夫曼编码》实验报告 一、实验目的 1、掌握哈夫曼编码原理; 2、熟练掌握哈夫曼树的生成方法; 3、理解数据编码压缩和译码输出编码的实现
二、实验要求 实现哈夫曼编码和译码的生成算法
三、实验步骤 编写代码如下: #include #include #include #define MAXLEN 100 typedef struct { int weight; int lchild; int rchild; int parent; char key; }htnode; typedef htnode hfmt[MAXLEN]; int n; void inithfmt(hfmt t) { int i; printf("\n"); printf("--------------------------------------------------------\n"); printf("**********************输入区**********************\n"); printf("\n请输入 n="); scanf("%d",&n); getchar(); for(i=0;i