哈夫曼编码（C语言）

Question

问题遇到的现象和发生背景

哈夫曼编码的代码实现，树的创建检查过没有问题，编码的代码查不出出错在哪问题，输出Code的时候却出错了

用代码块功能插入代码，请勿粘贴截图

void HuffManCode(PHtTree HuffTree,int n,Code HuffCode[])
{
    Code *cd=(Code *)malloc(sizeof(Code));
    int i,j,child,parent;
    for(i=0;i<n;i++)
    {
        cd->start=n-1;
        cd->weight=HuffTree.ht[i].ww;
        child=i;
        parent=HuffTree.ht[child].parent;
    
        while(parent!=-1)
        {
            if(HuffTree.ht[parent].lchild==child)
                cd->bit[cd->start]=0;
            else
                cd->bit[cd->start]=1;
            cd->start--;
            child=parent;
            parent=HuffTree.ht[child].parent;
        }
        for(j=cd->start+1;j<n;j++)
            HuffCode[i].bit[j]=cd->bit[j];
        HuffCode[i].start=cd->start+1;
        HuffCode[i].weight=cd->weight;
    }
}

void main()
{
    int i,j,n=4;
    int weight[10]={1,3,5,7};
    PHtTree *myHaffTree = (PHtTree *)malloc(sizeof(PHtTree));
    Code *myHaffCode= (Code*)malloc(sizeof(Code)*n);
    if(2*n-1>MAXNODE)
    {
        printf("给出的n越界，修改MAXN的值！\n");
        exit(0);
    }
    myHaffTree=huffman(n,weight);
    HuffManCode(*myHaffTree,n,myHaffCode);
    for(i=0;i<n;i++)
    {
        printf("Weight =%d Code=",myHaffCode[i].weight);
        for(j=myHaffCode[i].start;j<n;j++)
            printf("%d",myHaffCode[i].bit[j]);
            printf("\n");
    }
}

运行结果及报错内容

我想要达到的结果

输出正确的哈夫曼编码

Answer 1

• 建议你看下这篇博客👉 ：哈夫曼编码（C语言）