赫夫曼树编程.doc

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
赫夫曼树编程

赫夫曼树编程 #includestdio.h #includemalloc.h typedef struct { int weight; int parent; int lChild; int rChild; }HINode,HuffmanTree; void Select(HuffmanTree *ht,int index,int *p1,int *p2); void CreateHuffmanTree(HuffmanTree **HT,int *w,int n); void HuffmanCoding(HuffmanTree *ht,int n); void printfHuffmanTree(HuffmanTree *ht,int n); int main() { int weight[]={5,29,7,8,14,23,3,11}; int n=8; int i; HuffmanTree *ht; printf(一共有%d个字符的权重值,分别为: \n,n); for(i=0;in;i++) printf(%d\n,weight[i]); CreateHuffmanTree(ht,weight,n); printf(\n生成的赫夫曼树结构如下: \n); printfHuffmanTree(ht,n); HuffmanCoding(ht,n); } void Select(HuffmanTree *ht,int index,int *p1,int *p2) { int i,minIndex1,minIndex2,minWeight1,minWeight2; if(index2) {printf(select函数中参数出错了!); return;} minIndex1=minIndex2=-1; for(i=1;i=index;i++) if(ht[i].parent==0) { if(minIndex10){minIndex1=i; minWeight1=ht[i].weight; continue;} if(ht[i].weightminWeight1) { minIndex2=minIndex1; minWeight2=minWeight1; minIndex1=i; minWeight1=ht[i].weight; } else if((minIndex20 ht[i].weightminWeight2)|| minIndex20) { minIndex2=i; minWeight2=ht[i].weight;} } *p1=minIndex1; *p2=minIndex2; } void CreateHuffmanTree(HuffmanTree **HT,int *w,int n) { int m,i,s1,s2; HINode *p; if(n=1) return; m=2*n-1; *HT=(HuffmanTree *)malloc((m+1)*sizeof(HINode)); for(p= *HT+1,i=1;i=n;++i,++p,++w) { p-weight=*w; p-rChild=0; p-parent=0; p-weight=0; } printf(\n赫夫曼树结构初始化如下:\n); printfHuffmanTree(*HT,n); p=*HT; for(i=n+1;i=n;++i) { Select(*HT,i-1,s1,s2); (*HT+s1)-parent=i; (*HT+s2)-parent=i; (*HT+i)-lChild=s1; (*HT+i)-rChild=s2; (*HT+i)-weight=(*HT+s1)-weight+(*HT+s2)-weight; } } void HuffmanCoding(HuffmanTree *ht,int n) { int i,start,c,f,j; char *cd=(char *)malloc(n*sizeof(char)); cd[n-1]=\0; printf(各个字符(权重值)对应的编码为:(注:编码并不是唯一的) \n); printf(index weight code); for(i=1;i=n;++i) { start=n-1; for(c=i,f=ht[i].parent;f!=0;c=f,f=ht[f].parent) if(ht[f].lChild==c) cd[--start]=0; else cd[--start]=1; printf(\n%-5d %-6d,i,ht[i].weight); for(j=start;jn-1;j++) printf(%c,cd[j]); } } void prin

文档评论(0)

asd522513656 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档