信息论实验报告实验6.pdf

信息论实验六——费诺编码

实验一

1.实验内容

根据实验原理，设计费诺编码方法，在给定信源条件下，实现费诺编码并计算编码效率。

(1)

(2)

2.设计思路及步骤

在编N进制码时首先将信源消息符号按其出现的概率依次由大到小排列开来，并将排列好

的信源符号按概率值分N大组，使N组的概率之和近似相同，并对各组赋予一个N进制

码元0、1……N-1。之后再针对每一大组内的信源符号做如上的处理，即再分为概率和相同

的N组，赋予N进制码元。如此重复，直至每组只剩下一个信源符号为止。此时每个信源

符号所对应的码字即为费诺码。

二进制费诺编码步骤如下：

[1]将信源消息符号按其出现的概率大小依次排列：P1=P2=…=Pn。

[2]依次排列的信源符号按概率值分为两大组，使两个组的概率之和近似相同，并对各组

赋予一个二进制码元“0”和“1”。

[3]使划分后的两个组的概率之和近似相同，并对各组赋予一个二进制符号“0”和“1”。

[4]如此重复，直至每个组只剩下一个信源符号为止。[5]信源符号所对应的码字即为费

诺码。

3.程序代码及调试过程

根据实验原理，设计费诺编码方法，在给定信源条件下，实现费诺编码并计算编码效率。

(1)

clear

p=[0.190.180.170.160.130.100.060.01]

p=1×8

0.19000.18000.17000.16000.13000.10000.06000.0100

ifsum(p)~=1

display(输入不合规)

end

sort(p,descend)

ans=1×8

0.19000.18000.17000.16000.13000.10000.06000.0100

p=sort(p)

p=1×8

0.01000.06000.10000.13000.16000.17000.18000.1900

A=p

A=1×8

0.01000.06000.10000.13000.16000.17000.18000.1900

B=fliplr(A);%将数组从左向右翻转，B为A的降序排序

[m,n]=size(B);%返回矩阵大小

M=1;

N=n;

Z=ones(1,n).*n;%生成值为n的1*n矩阵

forj=1:n

C(j)={};%生成一个n的空数组

end

fori=1:n

while(Z(i)2)

a=sum(B(1,M:N),2)/2;%

forK=M:N

ifsum(B(1,M:K),2)=a

ifi=K

char=cell2mat(C(i));

char=[char0];

C(i)={char};

N=K;

Z(i)=N-M+1;

break;

else

char=cell2mat(C(i));

char=[char1];

C(i)={char};

M=K+1;

Z(i)=N-M+1;

break;

end

end

end

end

ifZ(i)==2

ifi==M

char=cell2mat(C(i));

char