作业11-最优前缀编码

最新推荐文章于 2022-04-30 17:07:04 发布

AYong1225

最新推荐文章于 2022-04-30 17:07:04 发布

阅读量114

点赞数

本文链接：https://blog.csdn.net/Ayongei/article/details/117638897

版权

最优前缀编码

实验报告

实验报告

实验名称： 最优前缀编码

1.问题

给定字符集和每个字符的频率，求关于 C 的一个最优前缀码。

2.解析

在这里插入图片描述

3.设计

[核心伪代码]

void Huffman(HuffmanTree T,int n,int m,HuffmanCode H){
    int p1,p2;//i
    Init(T,m); 
    Weight(T,n);        
    for(int i=n;i<m;i++){
        Min(T,i-1,&p1,&p2,m);
        T[p1].parent=T[p2].parent=i;
        T[i].lchild=p1;             
        T[i].rchild=p2;            
        T[i].weight=T[p1].weight+T[p2].weight;
    }
    int c,p,start;//i
    char cd[n+1];
    cd[n]='\0';
    for(int i=0;i<n;i++){
        start=n;
        c=i;
        while((p=T[c].parent)>=0){
            if(T[p].lchild==c)
                cd[--start]='0';
            else
                cd[--start]='1';
            c=p;
        }
        strcpy(H[i].bits,&cd[start]);
    }
}