哈夫曼编码及译码.docVIP

设计一个程序，能够利用给定的一组字符及其权值，构造哈夫曼树。序号 1 2 3 4 5 6 7 8 9 字符 A B C D E F G H I 权值 15 6 7 12 25 4 6 1 15 程序要求： （1）编写构造huffman 树的算法。 （2）给出哈夫曼编码算法。 （3）给出哈夫曼译码算法，并将发送的报文编码译回原文。 #include stdio.h #define maxval 1000 #define codelen 100 typedef int DataType; typedef struct /*哈夫曼树结点的存储结构*/ { float weight; int parent; int lchild,rchild; }HufmTree ; HufmTree tree[M+1]; typedef struct /*哈夫曼编码的存储结构*/ { char bits[N]; /*保存编码的数组*/ int start; /*编码的有效起始位置，从该位置之后的01串为字符的编码*/ char ch; /*字符*/ }CodeType ; CodeType code[N+1]; /*字符编码数组，0号位空出*/ huffman (HufmTree tree[]) /*构建哈夫曼树*/ { int i,j,p1,p2; float small_1,small_2,f; for(i=1;i=M;i++) { tree[i].weight=0; tree[i].parent=0; tree[i].lchild=0; tree[i].rchild=0; } printf(\n\n\t请输入%d个字符的使用频率（权值）：,N); for(i=1;i=N;i++) { scanf(%f,f); tree[i].weight=f; } for(i=N+1;i=M;i++) { p1=1;p2=1; small_1 =maxval; small_2 =maxval; for(j=1;j=i-1;j++) if(tree[j].parent==0) if(tree[j].weightsmall_1) { small_2 =small_1; p2=p1; small_1 =tree[j].weight; p1=j; } else if(tree[j].weightsmall_2) { small_2=tree[j].weight; p2=j; } tree[i].weight=tree[p1].weight+tree[p2].weight; tree[i].lchild=p1; tree[i].rchild=p2; tree[p1].parent=i; tree[p2].parent=j; } } huffmanCode(HufmTree tree[],CodeType code[]) /*哈夫曼编码*/ { int i,c,p; for(i=1;i=N;i++) { code[i].start=N; c=i; p=tree[i].parent; while (p!=0) { code[i].start--; if(tree[p].lchild==c) code[i].bits[code[i].start] =0; else code[i].bits[code[i].start] =1; c=p; p=tree[p].parent; } } } decode(HufmTree tree[],CodeType code[]) /*哈夫曼译码*/ { int i=M,b; i