- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
C语言实现哈夫曼编解码
#includestdio.h
#define n 7 //叶子数目
#define m (2*n-1) //结点总数
#define maxval 10000.0
#define maxsize 100 //哈夫曼编码的最大位数
typedef struct //哈夫曼树结构体并声明变量名为hufmtree
{
char ch;
float weight;
int lchild,rchild,parent;
}hufmtree;
typedef struct
{
char bits[n]; //位串
int start; //编码在位串中的起始位置
char ch; //字符
}codetype;
void huffman(hufmtree tree[]);//建立哈夫曼树
void huffmancode(codetype code[],hufmtree tree[]);//根据哈夫曼树求出哈夫曼编码
void decode(hufmtree tree[]);//依次读入电文,根据哈夫曼树译码
void main()
{
printf( ——哈夫曼编码——\n);
printf(总共有%d个字符\n,n);
hufmtree tree[m]; //哈夫曼树的结点
codetype code[n]; //哈夫曼树的叶子
int i,j;//循环变量
huffman(tree);//建立哈夫曼树
huffmancode(code,tree);//根据哈夫曼树求出哈夫曼编码
printf(【输出每个字符的哈夫曼编码】\n);
for(i=0;in;i++)
{
printf(%c: ,code[i].ch);
for(j=code[i].start;jn;j++)
printf(%c ,code[i].bits[j]);
printf(\n);
}
printf(【读入电文,并进行译码】\n);
decode(tree);//依次读入电文,根据哈夫曼树译码
}
void huffman(hufmtree tree[])//建立哈夫曼树
{
int i,j,p1,p2;//p1,p2分别记住每次合并时权值最小和次小的两个根结点的下标
float small1,small2,f;
char c;
for(i=0;im;i++) //初始化
{
tree[i].parent=0;
tree[i].lchild=-1;
tree[i].rchild=-1;
tree[i].weight=0.0;
}
printf(【依次读入前%d个结点的字符及权值(中间用空格隔开)】\n,n);
for(i=0;in;i++) //读入前n个结点的字符及权值
{
printf(输入第%d个字符为和权值,i+1);
scanf(%c %f,c,f);
getchar();
tree[i].ch=c; //第i+1个字符
tree[i].weight=f; //第i+1个字符的权值
}
for(i=n;im;i++) //进行n-1次合并,产生n-1个新结点
{
p1=0;p2=0;
small1=maxval;small2=maxval; //maxval是float类型的最大值
for(j=0;ji;j++) //选出两个权值最小的根结点
if(tree[j].parent==0)
if(tree[j].weightsmall1)
{
small2=small1; //改变最小权、次小权及对应的位置
small1=tree[j].weight;
p2=p1;
p1=j;
}
else
if(tree[j].weightsmall2)
{
small2=tree[j].weight; //改变次小权及位置
p2=j;
}
tree[p1].parent=i;
tree[p2].parent=i;
tree[i].lchild=p1; //最小权根结点是新结点的左孩子
tree[i].rchild=p2; //次小权根结点是新结点的右孩子
tree[i].weight=tree[p1].weight+tree[p2].weight
您可能关注的文档
最近下载
- 浅析党和国家领导人教师思想与“育师为本”理念.doc VIP
- 经史子集国学文库:子部·儒家·龙溪王先生全集.pdf
- 人教版八年级上册语文《台阶》配套练习册参考答案.doc VIP
- 附件2-新冠鼠疫流行病学调查表.docx VIP
- 应急救援员(五级)理论考试题库(含答案).docx
- 2024国网陕西电力省管产业单位供电服务业务部招聘(379人)高频考题难、易错点模拟试题(共500题)附带答案详解.docx
- 全国大学生市场调查与分析大赛调查研究报告.PDF
- 创新与发明---按图索骥、循章创新智慧树知到期末考试答案2024年.docx
- 商用车智能底盘产品平台定义-2023-07-商用车.pdf VIP
- 良好的健康与福祉.PDF
文档评论(0)