《哈夫曼编码》实验报告 一、实验目的 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<2*n-1;i++) ｛ t[i].weight=0; t[i].lchild=-1; t[i].rchild=-1; t[i].parent=-1; } printf("\n"); } void inputweight(hfmt t) { int w; int i; char k; for(i=0;it[j].weight) { min1=t[j].weight; *p1=j; } for(j=0;j<=i;j++) if(t[j].parent==-1) if(min2>t[j].weight && j!=(*p1))//注意 j!=(*p1)) { min2=t[j].weight; *p2=j; } ｝ void creathfmt(hfmt t) { int i,p1,p2; inithfmt(t); inputweight(t); for(i=n;i<2*n-1;i++) { selectmin(t,i-1,&p1,&p2); t[p1].parent=i; t[p2].parent=i; t[i].lchild=p1; t[i].rchild=p2; t[i].weight=t[p1].weight+t[p2].weight; } } void printhfmt(hfmt t) { int i; printf("------------------------------------------------------------------\n"); printf("**************哈夫曼编数结构:*********************\n"); printf("\t\t权重\t父母\t左孩子\t右孩子\t字符\t"); for(i=0;i<2*n-1;i++) { printf("\n"); printf("\t\t%d\t%d\t%d\t%d\t%c",t[i].weight,t[i].parent,t[i].lchild,t[i].rchild,t[i].key);...
