信息论上机报告

《信息论上机报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录一、实习一：设计程序判断唯一可译码…………………………………………21、题目分析………………………………………………………………………………21.1、问题描述…………………………………………………………………………21.2、基本要求…………………………………………………………………………22、算法分析………………………………………………………………………………22.1、数据结构…………………………………………………………………………22.2、算法基本原理……………………………………………………………………22.3、算法构造步骤……………………………………………………

2、………………22.4、简要流程图………………………………………………………………………32.5、算法设计与实现…………………………………………………………………33、测试结果………………………………………………………………………………44、分析与探讨……………………………………………………………………………44.1、遇到的问题及解决方法…………………………………………………………44.2、其他实现方法……………………………………………………………………45、源代码…………………………………………………………………………………4二、实习二：香农编码………………………………

3、…………………………………81、题目分析………………………………………………………………………………81.1、问题描述…………………………………………………………………………81.2、实验目的…………………………………………………………………………82、算法分析………………………………………………………………………………82.1、数据结构…………………………………………………………………………82.2、算法基本原理……………………………………………………………………82.3、主要函数设计及分析……………………………………………………………82.4、简要流程图………………

4、………………………………………………………93、测试结果………………………………………………………………………………94、分析与探讨……………………………………………………………………………105、源代码………………………………………………………………………10三、实习三：费诺编码…………………………………………………………………131、题目分析……………………………………………………………………131.1、问题描述…………………………………………………………………………131.2、实验目的…………………………………………………………………………132、算法分析…………

5、……………………………………………………………………132.1、数据结构…………………………………………………………………………132.2、算法基本原理……………………………………………………………………132.3、主要函数设计及分析……………………………………………………………132.4、简要流程图………………………………………………………………………143、测试结果………………………………………………………………………………144、分析与探讨……………………………………………………………………………155、源代码………………………………………………………………………

6、…………15-17-实习一：设计程序判断唯一可译码一、题目分析1.1问题描述设计一个程序实现判断输入码组是否为可译码组这一功能。1.2基本要求：（1）用适当的数据结构存放输入的码组；（2）利用A.A.Sardinas和G.W.Patterson提出的算法思想实现该功能；（3）输出判断结果。二、算法分析2.1、数据结构根据问题可知，需要用一个数据结构来存储输入的码组，我选择了一个如下结构体Code来存放输入码组的码字及每个码字的长度，再用数组来存放对应的码字。typedefstruct{intdata[M];intlen;}Code;2.2、算法基本原理如上图所示，可知当

7、且仅当某个有限长的码符号序列能译成两种不同的码字序列时，此码不是唯一可译码。此时B1一定是A1的前缀，而A1的尾随后缀一定是另一码字B2的前缀；而B2的尾随后缀又是其他码字的前缀。最后，码符号序列的尾部一定是一个码字。将输入的码字存放在c数组中，将c中所有的尾随后缀组成一个集合f，当且仅当集合f中没有包含任一码字，便可判断c为唯一可译码。2.3、算法构造步骤（1）考查c中所有的码字，若Wi是Wj的前缀，则将相应的后缀作为一个尾随后缀放入集合F0中；（2）考查C和Fi两个集合，若Wj∈C是Wi∈Fi的前缀或Wi∈Fi是Wj∈C的前缀，则将相