香浓编码实验报告.docx

香浓编码实验报告.docx香农编码实验报告姓名:徐以刚学号:20094034专业班级:信计09」学院:理信学院、实验目的了解香农编码的基本原理及其特点;熟悉掌握香农编码的方法和步骤;掌握C语言或者Matlab编写香农编码的程序。二、 实验要求对丁给定的信源的概率分布,、 实验原理给定某个信源符号的概率分布,,表达式:Gi二GiT+p(xJ求自信息量,确定码字长度。自信息量I(Xi)=log(p(xJ);码字长度取大于等于自信息量的最小整数。将累加概率用二进制表示,并取小数点后码字的长度的码。四、实验内容离散无记忆信源符号S的概率分布:'S 、lS] S? S3St4 £ S7'P(S)—•画出程序设计的流程图2•写出程序代码,N=input(,N=,); %输入信源符号的个数s=0;1=0;H=0;fori=l:Np(i)=input(,p=,); %输入信源符号概率分布矢量,p(i)<ls=s+p(i)H=H+(-p(i)*log2(p(i)));I(i)=-log2(p(i)); %计算信源信息爛endifabs(s-l)>0,erroif不符合概率分布Jendfori=l:N-lforj=i+l:NifP(i)<P(j)m=P(j);P(j)=P(i);p(i)=m;endendfori=l:Na=-log2(p(i));ifmod(a,1)==0w=a;elsew=fix(a+l);end %计算各信源符号的码长l=l+p(i)*w; %计算平均码长end1=1;n=H/l; %计算编码效率P(l)=0fori=2:NP(i)=0;forj=l:i-1P(i)=P(i)+p(j);endend %计算累加概率fori=l:Nforj=l:wW(i,j)二fix(P(i)*2);P(i)二P(i)*2・fix(P(i)*2);disp(W)%显示码字disp(l)%显示平均码长disp(n)%显示编码效率disp(I)%显示自信息量endend%将累加概率转化为L(i)位二进制码字3•写出在调试过程中出现的问题,问题1:自信量程序不会编写问题2:累加概率时注意P(1)=0问题3:程序运行时要依次输入各个符号概率4•对实验的结果进行分析由程序运行结果, /(5,)= Z(