文档介绍：游程编码概念
游程编码RCL:
又称“游程长度编码”、“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码 。
定义：
第1页/共15页
第一页，共16页。
游程编码概念
+尾码”，“NNNN”为当前非零值相对于前一个非零AC系数的零游程计数，表示ZRL；这将“NNNN/SSSS”组合为一个新的前缀码，用二维霍夫曼编码。即为AC系数编码表示形式。
AC编码表示形式
第8页/共15页
第八页，共16页。
连续色调图像的二维编码
求出差分值DIFF，（用标准的霍夫曼编码）。
(1)DC系数编码
①若ZZ（k）为待编码的非零AC系数，根据ZZ（k）=SSSS，按以下可求得尾码：
(2)AC系数编码
原码，若ZZ（k）≥0
反码，若ZZ（k）<0
（1）DC系数编码，得前缀码；
（2）AC系数编码，得“NNNN/SSSS+尾码”；
（3）综合（1）和（2），可得二维编码结果。
二维编码规则
②由ZZ（k）之间的零游程计数值得ZRL=NNNN，SSSS在①中已知，/SSSS码字；
尾码=ZZ（k）的B位
③综合①和②可得AC系数编码“NNNN/SSSS+尾码”
若ZZ=5，B=3，得原码101
若ZZ=-2，B=2，得反码01
第9页/共15页
第九页，共16页。
连续色调图像的二维编码
二维编码注意事项
▲若最后一个“零游程/非零值”中只有零游程，则直接发送块结束码字“EOB”结束本块，否则无需加EOB码。
▲一般情况NNNN=ZRL=0~15。若ZRL>15，则先用ZRL=16即NNNN/SSSS=F/0得到码字，再对ZRL=ZRL-16继续编码，得到NNNN/SSSS码字，结合尾码就可得AC系数编码。
第10页/共15页
第十页，共16页。
连续色调图像的二维编码
例题：设某亮度图像块的量化系数矩阵按Z形扫描得到：
K 0 1 2 3 4 5 6 7 8 9~30 31 32~63
ZZ（k） 12 5 -2 0 2 0 0 0 1 0 -1 0
而其前一亮度块的量化DC系数也为12，写出编码过程。
解(1)DC系数编码—因为DIFF=0，“00”。
(2)AC系数编码—
①第一个非零值ZZ(1)=5，=3，根据规则得尾码为原码101；与ZZ(0)间无零系数，故NNNN=0，NNNN/SSSS=0/；从而ZZ(1)=5的编码为“NNNN/SSSS+尾码”即100+101得100101。
②第二个非零值ZZ(2)=-2，SSSS=2，尾码为反码01；又与ZZ(1)无零系数，所以NNNN/SSSS=0/2查表得码字为01；从而ZZ(1)~ZZ(2)编码为0101。
③ZZ(3)~ZZ(4)编码为1101110。 ④ZZ(5)~ZZ(8)编码为1110101。
第11页/共15页
第十一页，共16页。
连续色调图像的二维编码
例题：设某亮度图像块的量化系数矩阵按Z形扫描得到：
K 0 1 2 3 4 5 6 7 8 9~30 31 32~63
ZZ（k） 12 5 -2 0 2 0 0 0 1 0 -1 0
而其前一亮度块的量化DC系数也为12，写出编码过程。
⑤ZZ(31)=-1，查表得SSSS=1，尾码为反码0；由于NNNN=30-9+1=22>15，故先编ZRL=16，NNNN/SSSS=F/0查表得码字**********；此后NNNN=22-16=6<15再编码，NNNN/SSSS=6/1查表得码字为1111011；所以ZZ(9)~ZZ(31)编码为**********+11110110。
⑥此后无非零值，最直接用一个EOB结束本块，查表得码字为1010。
(3)综合前面(1)和(2)，可知该图像块的编码为
00 100101 0101 1101110 1110101 ********** 11110110 1010
(4)原始图像块要用8*8*8=512位，压缩后为49位，:1。
第12页/共15页
第十二页，共16页。
游程编码总结