信息论课程设计.docVIP

信息论课程设计报告1 课题描述 3 2 信源编码的相关介绍 3 3 霍夫曼编码 3 3.1 霍夫曼编码算法 3 3.2 霍夫曼编码特点 4 3.3霍夫曼编码的优、缺点： 5 4 霍夫曼编码的C程序实现 5 4.1 程序设计 5 4.2 运行结果 9 5 总结 10 6参考文献 10 1 课题描述无失真信源编码霍夫曼码2 信源编码的相关介绍3 霍夫曼编码 3.1 霍夫曼编码算法 b.取两个概率最小的字母分别配以0和1两个码元，并将这两个概率相加作为一个新字母的概率，与未分配的二进制符号的字母重新排队。 c.对重排后的两个人概率最小符号重复步骤b的过程。 d.不断继续上述过程，直到最后两个字符配以0和1为止。 e.从最后一级开始，向前返回得到各个信源符号所对应的码元序列，即相应的码字。 3.2 霍夫曼编码特点4 霍夫曼编码的C程序实现 4.1 程序设计#include stdio.h #include string.h #include stdlib.h #include malloc.h typedef struct { float possibility; unsigned int parent,lchild,rchild; } HTNode,*HuffmanTree; typedef char **HuffmanCode; typedef struct { unsigned int s1; unsigned int s2; } MinCode; void Error(char *message); HuffmanCode HuffmanCoding(HuffmanTree HT,HuffmanCode HC,float *p,unsigned int n); MinCode Select(HuffmanTree HT,unsigned int n); void Error(char *message) { system(cls); fprintf(stderr,Error:%s\n,message); exit(1); } HuffmanCode HuffmanCoding(HuffmanTree HT,HuffmanCode HC,float *p,unsigned int n) { unsigned int i,s1=0,s2=0; HuffmanTree q; char *cd; unsigned int f,c,start,m; MinCode min; if(n=1) Error(Code too small!); m=2*n-1; HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); for(q=HT,i=0;i=n;i++,q++,p++) { q-possibility=*p; q-parent=0; q-lchild=0; q-rchild=0; } for(;i=m;i++,q++) { q-possibility=0; q-parent=0; q-lchild=0; q-rchild=0; } for(i=n+1;i=m;i++) { min=Select(HT,i-1); s1=min.s1; s2=min.s2; HT[s1].parent=i; HT[s2].parent=i; HT[i].lchild=s1; HT[i].rchild=s2; HT[i].possibility=HT[s1].possibility+HT[s2].possibility; } printf(************************************编码过程************************************\n); printf(Number\t\t possibility\t\t parent\t\t lchild\t\t rchild\n); for(i=1;i=m;i++) printf(%d\t\t %5.2f\t\t\t %d\t\t %d\t\t %d\n,i,HT[i].possibility,HT[i].parent,HT[i].lchild,HT[i].rchild); HC=(HuffmanCode)malloc((n+1)*sizeof(char *)); cd=(char *)malloc(n*sizeof(char *)); cd[n-1]=\0; fo