信息论课程设计.doc

.电子科技大学电子工程学院信息论课程设计报告课程名称：信息编码与加密课 程 设 计 报 告学生姓名：农瀚 学号：2014020908021 指导教师：李万春一、课程设计名称：编程实现霍夫曼、费诺、香农编码二、课设原理： 1）霍夫曼编码：霍夫曼编码的平均码长最短，是最佳编码。编码步骤如下： （1）将信源符号按概率大小排序； （2）对概率最小的两个符号求其概率之和，同时给两幅 号分别赋予码元0和1；（3） 将概率之和当做一个新符号的概率。与剩下的概率 一起，形成一个缩减信源，再重复上述步骤，直到概率和为1为止；（4） 按上述步骤实际上构成了一个码树，从根到端点经过的树枝即为码字。 2）费诺编码：编码步骤如下：（1） 将信源概率从大到小排序；（2） 将信源符号分成两组，使两组信源符号的概率之和近似相等，并给两组信源符号分别赋0和1；（3