信息论与编码技术实验报告.docVIP

《信息论与编码技术》实验报告 实验一：请根据公式-plogp，说明小概率事件和大概率事件对熵的贡献。 解：先做图，然后分析。 将公式写为 对它编写计算和画图程序如下： p=0:0.01:1; x=-p.*log2(p);plot(p,x); 从图中曲线看出，小概率事件和大概率事件的情况下，熵值都很低，贡献很小，在概率为0.5附近时熵值最大，故此时对熵的贡献最大。 实验二：请对a、b、c霍夫曼编码，它们的概率是0.6、0.3、0.1。并以此对符号串ababaacbaa编码和译码。 解： 编码步骤分为：事件排序，符号编码，信源编码，信道编码。 MATLAB程序： clc; a=0.3;b=0.3;c=0.4; %%%霍夫曼编码 A=[a,b,c]; A=fliplr(sort(A)); %%%降序排序 if (a==b)(ac), %%实现了当a,b,c其中两概率相同时的编码，及3值均不同时的编码 u=a;x=a; v=b;y=b; w=c;z=c; elseif(a==b)(ac), u=c;x=c; v=a;y=a; w=b;z=b; elseif(c==b)(ca), u=b;x=b; v=c;y=c; w=a;z=a; elseif(c==b)(ca),