媒体信号编码第4章作业资料.pptxVIP

4-4、设有一页传真文件，其中某一扫描行上的像素点如下所示： | 70白 | 10黑 | 12白 | 16黑 | 1620白 | （1）求该扫描行的MH码； （2）求编码后该行总比特数； （3）求本行编码压缩比(原始比特数：编码后比特数)。 解： （1）根据表4.5可得，70白对应64+6，对应MH码为：11011 1110 10黑对应：0000100 12白对应：001000 16黑对应：0000010111 1620白对应1600+20，所以对应码为： 010011010 0001000 EOL对应：000000000001 （2）编码后总比特数为： 9+7+6+10+16+12=60bit （3）原始比特数为： 70+10+12+16+1620=1728bit 则编码压缩比为： 1728/60=28.8 符号 Ui P(ui) 码长 二进制表示 x3 x3 1/9 4 0.1110 x1 x3x1 5/81 5 0.11100 x2 x3x1x2 5/243 6 0.111011 x1 x3x1x2x1 25/2187 7 0.1110111 符号分布概率为： 译码过程： 所以第一字符为: x3 所以第二字符为: x1 所以第三字符为: x2 所以第四字符为: x1 故译码结果为：x3x1x2x1 n 1 2 3 4 5 6 7 8 9 b=6 1|00 1|01 1|10 1|100 1|101 1|110 01|00 01|01 01|10 4-10、试对一个最简单的3字母字符串“ababcbababaaaaaaa”进行LZW编解码。 解：编码过程如下表： 编码步骤 （S，c） 读入字符 输出 码字 字典内容 0       1 a 0       2 b 0   a   3 c 1 （a，b） b 1 4 ab 2 （b，a） a 2 5 ba 3 （a，b） b       4 （ab，c） c 4 6 abc 5 （c，b） b 3 7 cb 6 （b，a） a       7 （ba，b） b 5 8 bab 8 （b，a） a       9 （ba，b） b       10 （bab，a） a 8 9 baba 11 （a，a） a 1 10 aa 12 （a，a） a       13 （aa，a） a 10 11 aaa 14 （a，a） a       15 （aa，a） a       16 （aaa，a） a 11 12 aaaa 17 （a，ρ） ρ 1     解码步骤如下表： 解码步骤 接收符号 输出 I 字典索引 字典内容 0       1 a 0       2 b 0       3 c 1 1 a a     2 2 b b 4 ab 3 4 ab ab 5 ba 4 3 c c 6 abc 5 5 ba ba 7 cb 6 8 bab bax 8 bab 7 1 a a 9 baba 8 10 aa ax 10 aa 9 11 aaa aax 11 aaa 10 1 a aaax 12 aaaa 4-11、某8*8图显块的残差数据如下图所示，设PRED=30，试给出残差数据的编码。 解：JPEG编码过程如下： 1）Z形扫描：ZZ(0)=25,ZZ(1)=8ZZ(2)=12,ZZ(4)=4, ZZ(9)=1，ZZ(12)=-1,ZZ(23)=1 2)DC系数编码：DIFF=ZZ(0)-PRED=25-30=-5。则B=3，前缀为100，尾码DIF=010，故编码为100010。 3)AC系数编码：ZZ(1)的NNNN/SSSS=0/4，故前缀码字为1011，后缀码字为1000，因此编 ZZ(2)的NNNN/SSSS=0/4，故前缀码字为1011，后缀码字为1100，因此编码 ZZ(4)的NNNN/SSSS=1/3，故前缀码字为1111001，后缀码字为100，因此编码1111001100。 ZZ(9)的NNNN/SSSS=4/1，故前缀码字为1110