图像通信第三章课后习题探究.docx

1.设有离散无记忆信源{a0,a1,a2,a3,a4,a5,a6},包含每个字符ai的概率P(ai)如下表所示： 符号a0a1a2a3a4a5a6概率0.250.200.150.150.10.10.05计算该信源的熵； 用霍夫曼编码方法对此信源进行编码； （3）计算平均码长，并讨论霍夫曼编码性能。 有4个符号a1,a2,a3,a4，概率分别为P1=0.4,P2=0.25,P3=0.25,P4=0.1,试对由以上四个符号组成的符号序列“a2a1a3a4”进行算术编码及解码。 3.设有4个一位的符号序列在LPS和MPS中交替变化且Qe=0.1,如下表： S1LPSS2MPSS3LPSS4MPS?对上表中的符号序列进行QM编码和解码。 DCT变换本身能不能压缩数据，为什么？请说明DCT变换编码的原理。 请说明预测编码的原理，并画出DPCM编、解码的原理框图。 设有如下图所示的8x8图像块f(m,n) INCLUDEPICTURE \d :8090/Download/20150512223251001.gif \* MERGEFORMATINET (1)计算该图像的熵； f=[4,4,4,4,4,4,4,4;4,5,5,5,5,5,4,3;4,5,6,6,6,5,4,3;4,5,6,7,6,5,4,3;4,5,6,6,6,5,4,3;4,5,5,5,5,5,4,3;4,4,4,4,4,4,4,3;4,4,4,4,4,4,4,3] f = 4 4 4 4 4 4 4 4 4 5 5 5 5 5 4 3 4 5 6 6 6 5 4 3 4 5 6 7 6 5 4 3 4 5 6 6 6 5 4 3 4 5 5 5 5 5 4 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 temp=zeros(1,256); for m=1:8; for n=1:8; if f(m,n)==0; i=1; else i=f(m,n); end temp(i)=temp(i)+1; end end temp=temp./(8*8); H=0; for i=1:length(temp) if temp(i)==0; H=H; else H=H-temp(i)*log2(temp(i)); end end H H = 1.8179 Matlab实现截图： （2）对该图像作前值预测（即列差值，区域外像素值取零）：INCLUDEPICTURE \d :8090/Download/20150512223251002.gif \* MERGEFORMATINET ，试给出误差图像及其熵值； f=[4,4,4,4,4,4,4,4;4,5,5,5,5,5,4,3;4,5,6,6,6,5,4,3;4,5,6,7,6,5,4,3;4,5,6,6,6,5,4,3;4,5,5,5,5,5,4,3;4,4,4,4,4,4,4,3;4,4,4,4,4,4,4,3] f = 4 4 4 4 4 4 4 4 4 5 5 5 5 5 4 3 4 5 6 6 6 5 4 3 4 5 6 7 6 5 4 3 4 5 6 6 6 5 4 3 4 5 5 5 5 5 4 3 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 3 m=1:8;