媒体信号编码第4章作业课题.pptx

4-4、设有一页传真文件，其中某一扫描行上的像素点如下所示：|70白|10黑|12白|16黑|1620白|（1）求该扫描行的MH码；（2）求编码后该行总比特数；（3）求本行编码压缩比(原始比特数：编码后比特数)。解：（1）根据表4.5可得，70白对应64+6，对应MH码为：11011111010黑对应：000010012白对应对应：00000101111620白对应1600+20，所以对应码为：0100110100001000EOL对应：000000000001（2）编码后总比特数为：9+7+6+10+16+12=60bit（3）原始比特数为：70+10+12+16+1620=1728bit则编码压缩比为：1728/60=28.8符号UiP(ui)码长二进制表示x3x31/940.1110x1x3x15/8150.11100x2x3x1x25/24360.111011x1x3x1x2x125/218770.1110111符号分布概率为：译码过程：所以第一字符为:x3所以第二字符为:x1所以第三字符为:x2所以第四字符为:x1故译码结果为：x3x1x2x1n123456789b=61|001|011|101|1001|1011|11001|0001|0101|104-10、试对一个最简单的3字母字符串“ababcbababaaaaaaa”进行LZW编解码。解：编码过程如下表：编码步骤（S，c）读入字符输出码字字典内容0   1a0   2b0 a 3c1（a，b）b14ab2（b，a）a25ba3（a，b）b   4（ab，c）c46abc5（c，b）b37cb6（b，a）a   7（ba，b）b58bab8（b，a）a   9（ba，b）b   10（bab，a）a89baba11（a，a）a110aa12（a，a）a   13（aa，a）a1011aaa14（a，a）a   15（aa，a）a   16（aaa，a）a1112aaaa17（a，ρ）ρ1  解码步骤如下表：解码步骤接收符号输出I字典索引字典内容0   1a0   2b0   3c11aa  22bb4ab34abab5ba43cc6abc55baba7cb68babbax8bab71aa9baba810aaax10aa911aaaaax11aaa101aaaax12aaaa4-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)=12)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，故前缀码字为111011，后缀码字为1，因此编码1110111。同理ZZ(12)的编码：111000，Z(23)的编码：1111110101。