信息论与编码实验报告院系：哈尔滨理工大学荣成校区专业：电子信息工程学号：姓名：日期： 2015 年 6 月 16 日香农编码信息论与编码第三次实验报告一、实验目的和任务1、 理解信源编码的意义；2、 熟悉 MATLAB程序设计；3、 掌握香农编码的方法及计算机实现；4、 对给定信源进行香农编码，并计算编码效率；二、实验原理介绍给定某个信源符号的概率分布，通过以下的步骤进行香农编码 1、信源符号按概率从大到小排列；nppp......212、确定满足下列不等式的整数码长iK 为1)(K)lb(p-iiiplb3、为了编成唯一可译码，计算第i 个消息的累加概率：11)(lKKiapp4、将累加概率iP 变换成二进制数；5、取iP 二进制数的小数点后iK 位即为该消息符号的二进制码字。三、实验设备1、计算机2、Matlab2014 四、编码程序N=input('N='); %输入信源符号的个数s=0; %对行的概率进行初始化l=0; %对列的概率初始化H=0; %对信息熵初始化for i=1:Np(i)=input('p='); %输入信源符号概率分布矢量p(i)<1; %输入概率小于1 s=s+p(i); %行概率求和H=H+(-p(i)*log2(p(i)));%计算信源信息熵endif abs(s-1)>0 %若行概率和 >1 则报错error(' 不符合概率分布' )endfor i=1:N-1 %for循环按概率分布大小对信源排序for j=i+1:Nif p(i)
> xiangnong N=6 p=0.25 p=0.25 p=0.20 p=0.15 p=0.10 p=0.05 W = 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 r = 2.7000 n = 0.8975 H = 2.4232 六、实验心得此次实验让我明白了做程序需要先进行需求分析，然后画出流程图， 根据流程图把每部分模块完成，然后再进行调试和编辑，提高了我做编程的能力
