）霍夫曼编码现有一个由5个不同符号组成的30个符号的字符串：BABACACADADABBCBABEBEDDABEEEBB

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：综合作业时间：2024/06/22 16:16:55

）
霍夫曼编码现有一个由5个不同符号组成的30个符号的字符串：BABACACADADABBCBABEBEDDABEEEBB
计算
(1) 该字符串的霍夫曼码
(2) 该字符串的熵
(3) 该字符串的平均码长
(4) 编码前后的压缩比

#include
#include
#include
#include
#include
typedef struct {
unsigned int weight;
unsigned int parent,lchild,rchild;
} HTNode,*HuffmanTree;
typedef char **HuffmanCode;
typedef struct {
unsigned int s1;
unsigned int s2;
} MinCode;
void Error(char *message);
HuffmanCode HuffmanCoding(HuffmanTree HT,HuffmanCode HC,unsigned int *w,unsigned int n);
MinCode Select(HuffmanTree HT,unsigned int n);
void Error(char *message)
{
clrscr();
fprintf(stderr,"Error:%s\n",message);
exit(1);
}
HuffmanCode HuffmanCoding(HuffmanTree HT,HuffmanCode HC,unsigned int *w,unsigned int n)
{
unsigned int i,s1=0,s2=0;
HuffmanTree p;
char *cd;
unsigned int f,c,start,m;
MinCode min;
if(nparent=0;
p->lchild=0;
p->rchild=0;
}
for(;iweight=0;
p->parent=0;
p->lchild=0;
p->rchild=0;
}
for(i=n+1;i

）霍夫曼编码现有一个由5个不同符号组成的30个符号的字符串：BABACACADADABBCBABEBEDDABEEEBB 某个信封上的邮政编码是由0~5六个不同的数字组成的6位数.现有4个编码,如下.已知编码M、N、P恰各有两个数字的位置与此怎样能在魔兽争霸中打个心形符号啊我看到有个人的名字有个心形符号由2个符号组成其中一个符号是括弧现有一个碱基A，2个碱基C，3个碱基G，由这6个碱基组成的不同的碱基序列有（　　）求2个符号组成的心... 一个mRNA分子由360个核苷酸组成,它所编码的蛋白质长度为什么少于120个氨基酸? 由三个氢原子和2个电子组成的微粒的符号是什么? 添加适当的运算符号,组成3个不同的算式. 写出一个化学离子符号写出一个离子符号：由两个原子组成,带2个单位负电荷（原子的质子数为8,中子数为10）由五个符号构成的符号,请你找规律画出下个符号. 用C写个编程输入一个完全由数字组成的字符串,从字符串的第一个字符开始,每两个数字作为两位整数,存放在一维整型数组中,如果气态非金属元素的符号（5个）