信息论课程设计范文..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;