Huffman源程序

上传人:cl****1 文档编号:422048356 上传时间:2023-02-22 格式:DOC 页数:3 大小:18.50KB
返回 下载 相关 举报
Huffman源程序_第1页
第1页 / 共3页
Huffman源程序_第2页
第2页 / 共3页
Huffman源程序_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

《Huffman源程序》由会员分享,可在线阅读,更多相关《Huffman源程序(3页珍藏版)》请在金锄头文库上搜索。

1、#include#include#include#define ERROR 0#define OK 1typedef struct unsigned int weight; unsigned int parent,lchild,rchild;HTNode,*HuffmanTree;typedef char*HuffmanCode;int n,s1,s2;void select(HuffmanTree &HT,int n,int &s1,int &s2) int i=1; while(HTi.parent!=0) i+; s1=i; i+; while(HTi.parent!=0) i+; s2

2、=i; for(;i=n;i+) if(HTi.parent=0) if(HTi.weightHTs1.weight) s2=s1; s1=i; else if(HTi.weightHTs2.weight) s2=i; void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC, int *w,int n) int c,m,f,i,start; char *cd; if(n=1) return; m=2*n-1; HT=(HuffmanTree)malloc(m+1)*sizeof(HTNode); /0单元未用 HuffmanTree p=HT+1;

3、 /w+; for(i=1;iweight=*w; p-parent=0; p-rchild=0; p-lchild=0; for(;iweight=0; p-parent=0; p-rchild=0; p-lchild=0; for(i=n+1;i=m;i+) /建Huffman树(从叶子后开始存内结点) select(HT,i-1,s1,s2); /在HT1i-1选择 HTs1.parent=i; HTs2.parent=i; HTi.lchild=s1; HTi.rchild=s2; HTi.weight=HTs1.weight+ HTs2.weight; HC=(HuffmanCode

4、)malloc(n+1)*sizeof(char*); /分配n个字符编码的头指针向量 cd=(char*) malloc(n*sizeof(char); /分配求编码的工作空间(n) cdn-1=0; /编码结束符(从cd0cdn-1为合法空间) for(i=1;i=n;+i) start=n-1; /编码结束符位置 for(c=i,f=HTi.parent;f!=0;c=f,f=HTf.parent)/从叶子到根逆向求编码 if(HTf.lchild=c) cd-start=0; else cd-start=1; /c=f; HCi=(char *)malloc(n-start)*size

5、of(char);/为第i个字符编码分配空间 strcpy(HCi,&cdstart); free(cd); for(i=1;i=m;i+) printf(%d %d %d %d %dn,i,HTi.weight,HTi.parent,HTi.lchild,HTi.rchild); system(pause); /HuffmanCodingint main() int *w,i; HuffmanTree HT; HuffmanCode HC; printf(output:n); printf(请输入叶子节点数:n); scanf(%d,&n); w=(int *)malloc(n*sizeof(int); HC=(HuffmanCode)malloc(n*sizeof(HuffmanCode); printf(请输入各叶子节点的权数:n); for(i=1;i=n;i+) scanf(%d,&wi-1); HuffmanCoding(HT,HC,w,n); printf(输出编码结果:n); /system(pause); for(i=1;i=n;i+) printf(%4d %4d %sn,i,wi-1,HCi); system(pause); return 0;

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 大杂烩/其它

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号