信息论与编码实验指导书56983new

《信息论与编码实验指导书56983new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、没实验一绘制二进熵函数曲线（2个学时）一、实验目的：1.掌握Excel的数据填充、公式运算和图表制作2.掌握Matlab绘图函数3.掌握、理解熵函数表达式及其性质二、实验要求：1.提前预习实验，认真阅读实验原理以及相应的参考书。2.在实验报告中给出二进制熵函数曲线图三、实验原理：1.Excel的图表功能2.信源熵的概念及性质四、实验内容：用Excel或Matlab软件制作二进熵函数曲线。具体步骤如下：1、启动Excel应用程序。2、准备一组数据p。在Excel的一个工作表的A列（或其它列）输入一组

2、p，取步长为0.01，从0至100产生101个p（利用Excel填充功能）。3、取定对数底c，在B列计算H(x),注意对p=0与p=1两处，在B列对应位置直接输入0。Excel中提供了三种对数函数LN(x),LOG10(x)和LOG(x,c)，其中LN(x)是求自然对数，LOG10(x)是求以10为底的对数，LOG(x,c)表示求对数。选用c=2,则应用函数LOG(x,2)。在单元格B2中输入公式：=-A2*LOG(A2,2)-(1-A2)*LOG(1-A2,2)双击B2的填充柄，即可完成H(p)

3、的计算。4、使用Excel的图表向导，图表类型选“XY散点图”，子图表类型选“无数据点平滑散点图”，数据区域用计算出的H(p)数据所在列范围，即$B$1:$B$101。在“系列”中输入X值(即p值)范围，即$A$1:$A$101。在X轴输入标题概率，在Y轴输入标题信源熵。实验二：香农编码软件实现（2个学时）1、实验目的（1）了解香农编码的基本原理及其特点；（2）熟悉掌握香农编码的方法和步骤；（3）掌握C语言或者Matlab编写香农编码的程序。2、实验报告要求（1）简要总结香农编码的基本原理与特点（

4、2）写出香农编码的基本步骤，画出实现香农编码的程序流程图（3）实现香农编码的Matlab或者C源程序3、实验内容（1）根据香农编码的方法和步骤，用香农编码编写程序（2）用编写的源程序验证书中例题的正确性。实验三：Huffman编码软件实现（2个学时）1、实验目的（1）进一步熟悉Huffman编码过程；（2）掌握C语言递归程序的设计和调试技术（或者使用Matlab）。2、实验要求（1）输入：信源符号个数r、信源的概率分布P；（2）输出：每个信源符号对应的Huffman编码的码字。3、实验内容（1）算

5、法1、从键盘输入组成信源C的字符个数N；2、从键盘输入信源C和组成信源的字符所对应的概率数组P；3、用函数来对信源进行二进制编码；先对P按从大到小进行排序，与此同时要把C中相应的字符的位置做相应的调换；用数组来记录编码：在进行记录编码时是从数组的最后一个开始存储的，而且，每进行一次编码所记录下来的两个编码是按从数组的最后一个元素开始服从count[m-k-j]、count[m-k-j-1]，其中k表示编码所进行的次数，j表示每次编码都只有;最后用函数来输出编码。（2）部分伪代码：（一）节点信息结构

6、体structHuffNode{intweight;//信源符号的概率intparent;intlchild;intrchild;};（二）算法voidHuffman(intweight[],intn,HuffNodehn[],HuffCodehc[]){for(i=0;i!=2*n-1;++i)//createHuffmanNode,step1{}for(i=0;i!=n-1;++i)//createHuffmanNode,step2{for(j=0;j!=n+i;j++){if(hn[j].w

7、eight

8、给出Huffman编码的源程序，并给出实验过程中的测试结果（4）总结实验过程遇到的问题及解决方法实验四循环码的编码和译码程序设计一、实验目的：1．通过实验了解循环码的工作原理。2．了解生成多项式g(x)与编码、译码的关系。3．了解码距d与纠、检错能力之间的关系。4．分析(7.3)循环码的纠错能力。二、实验要求：1、编、译码用上述的计算法程序框图编写。2、计算出所有的码字集合，可纠错误图样E（x）表和对应的错误伴随式表。3、考查和分析该码检、纠一、二位错误的能力情况。4、整理好所有的