哈弗曼编码程序.docVIP

下载本文档

0
0
约2.19千字
约 5页
2018-03-07 发布于河南
举报
版权申诉

哈弗曼编码程序.doc

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

哈弗曼编码程序

#include stdio.h #include string.h #include stdlib.h #define N 8 #define M 2*N-1 typedef struct { float weight; int lchild,rchild,parent; }codenode; typedef codenode huffmantree[M]; typedef struct { char ch; int start; char bits[N+1]; }code; typedef code huffmancode[N]; void select(huffmantree HT,int k,int *p1,int *p2) { int i;float small1=10000,small2=10000; for (i=0;i=k;i++) { if (HT[i].parent==-1) if (HT[i].weightsmall1) { small2=small1; small1=HT[i].weight; *p2=*p1; *p1=i; } else if (HT[i].weightsmall2) { small2=HT[i].weight; *p2=i; } } } void creathfcode(huffmantree HT) { int i; for (i=0;iM;i++) { HT[i].weight=0; HT[i].parent=-1; HT[i].lchild=-1; HT[i].rchild=-1; } printf(请输入%d个字符的权重\n,N); float k; for (i=0;iN;i++) { scanf(%f,k); HT[i].weight=k; } int p1,p2; for (i=N;iM;i++) { select(HT,i-1,p1,p2); HT[p1].parent=HT[p2].parent=i; HT[i].lchild=p1; HT[i].rchild=p2; HT[i].weight=HT[p1].weight+HT[p2].weight; } } void huffmancoding(huffmantree HT,huffmancode HC)//编码 { int i,c,p; for (i=0;iN;i++) { HC[i].start=N; c=i; while ((p=HT[c].parent)=0) { HC[i].start--; if(HT[p].lchild==c) HC[i].bits[HC[i].start]=0; else HC[i].bits[HC[i].start]=1; c=p; p=HT[p].parent; } } } void huffmandecoding(huffmantree HT,huffmancode HC) { int j=0,p; char s[100]; unsigned int i=0; scanf(%s,s); char ch[N+1]; while (istrlen(s)) { p=M-1; while (HT[p].lchild!=-1) { if (s[i]==0) { p=HT[p].lchild;i++; } else { p=HT[p].rchild;i++; } } ch[j]=HC[p].ch; j++; i++; } ch[j]=\0; puts(ch); } int main() { int i,j,k=0; char ch[]={A,B,C,D,E,F,G,H}; huffmantree HT; huffmancode HC; printf(已知%d个字符为\n,N); for(i=0;i=N;i++) { printf(%c ,ch[i]); HC[i].ch=ch[i]; } printf(\n); creathfcode(HT); huffmancoding(HT,HC); printf(字符哈夫曼编码为：\n); for(i=0;iN;i++) { printf(\n%c:,HC[i].ch); for(j=HC[i].start;jN;j++) {