哈夫曼编码函数程序调用不起来，求大佬指点

2019-12-13 03:15:36 116 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

哈夫曼编码当 R=2 时，编码过程分几个步骤，每个步骤中，有两个最低频率的源字符 S 1 、 S 2 ，合并成一个新的“组合字母”，频率为 S 1 、 S 2 的频率之和。（如果一个合并中，每个字母有相同的频率，最早出现的分配 0，出于比较的目的，组合字母的值为合并中最早出现的字母的值。根据算法选择的N 个代码的长度，找所有字符总数的最小值。哈夫曼树对于第 i 层的节点的权重大于等于第 i + 1 层的节点，不然就可以把这两个节点互换，可以得到更优的哈夫曼树，因此，上层叶子节点的权重是下层各节点权重的最大值。阅读详情

#include<stdio.h>
#include<stdlib.h>
#define MAXVALUE 32767
int n;
typedef struct{ //哈夫曼树结构体
int weight; //权值
int parent,lc,rc; //双亲节点，左孩子，右孩子
}HNode;
typedef struct{ //哈夫曼编码结构体
int bit[10]; //存放当前结点的哈夫曼编码
int start; //存放哈夫曼编码
}HCode;
HNode HN[10];
HCode HC[10];
void createHNTree(){
int i,j;
int a,b;
int x1,x2;
printf("请输入节点的个数：\n");
scanf("%d",&n);
for(i=1;i<2*n;i++){ //初始化哈夫曼树
HN[i].weight = 0; //权值
HN[i].lc = -1;
HN[i].rc = -1;
HN[i].parent = -1;
}
//输入 n 个叶子结点的权值
for(i=1;i<=n;i++){
printf("请输入第%d个叶结点的权值：\n",i);
scanf("%d",&HN[i].weight );

}
for(i=1;i<n;i++){ //构造哈夫曼树
a = b = MAXVALUE;
x1 = x2 = 0;
for(j=0;j<=n+i;j++){
if(HN[j].weight <a && HN[j].parent == -1){
b = a;
x2 = x1;
a = HN[j].weight ;
x1=j;
}
else if(HN[j].weight <b && HN[j].parent == -1){
b = HN[j].weight ;
x2=j;
}
}
HN[x1].parent =n+i;
HN[x2].parent =n+i;
HN[n+i].weight = HN[x1].weight + HN[x2].weight;
HN[n+i].lc = x1;
HN[n+i].rc = x2;
}
}
void createHC(){
HCode hc;
int i,j,p,c;
for(i=1;i<=n;i++){
hc.start = n;
c=i;
p=HN[c].parent ;
while(p != -1)
{
if(HN[p].lc == c)
hc.bit[hc.start] = 0;
else
hc.bit[hc.start] = 1;
hc.start--;
c = p;
p = HN[c].parent;
}
for(j=hc.start+1;j<=n;j++)
HC[i].bit[j]=hc.bit[j];
HC[i].start=hc.start;
}
}
void printHC(){
int i,j;
for(i=1;i<=n;i++){
for(j=HC[i].start+1;j<=n;j++)
printf("%d",HC[i].bit[j]);
printf("\n");
}
}

int main(void){
createHNTree();
createHC();
printHC();
return 0;
}