熵编码

嫡编码— 可变长编码 (VLC)

可     变长编码是一种统计编码技术，也就是通常所说的嫡编码281。它为被编
码的数值分配相应码字，出现频率高的值分配低码字，频率低的则分配长码字.
平均而言，短码字占大多数，因而编码后的码流长度可以比原始数据更短，更
进一步的压缩了原始数据。这种方法通过无损压缩来消除冗余信息，以达到对
数据压缩的目的。
常     用的嫡编码(Entropy Coding)包括行程编码(RLC Run-length Coding),
霍夫曼编码(Huffman Coding)与算术编码(Arithmetic Coding)三类[291
霍     夫曼编码是一种不等长(VLC)最佳编码方法，各符号与码字一一对应，是
一种分组码，其编码原理是，对于出现概率大的符号编以短字长的码:对于概
率小的符号编以长字长的码，码字长度严格按照符号出现的概率大小顺序排列。
由可变长编码的最优编码定理知，霍夫曼码的平均码字长度一定小于其它任何
符号顺序排列方式。同时接收端可以唯一地解码，不会引起混淆。
行     程编码，或称游程编码，常用RLE (Run-Length Encoding)表示，即将码
字中连续的相同值用这些相同值的数目和其值表示，例如，有一系数序列
66699000000，则其游程编码为(6, 3), (9, 2), (0, 6)。这种方法相当直观和经济，
运算也相当简单，因此解压缩速度很快。游程编码的压缩率大小取决于图像本
身的特点。如果图像中具有相同颜色的横向色块越大、这样的图像块数目越多，
压缩比就越大;反之就越小。如果图像中有大量纵向色块，则可先把图像旋转
90度，再用RLE压缩，也可以得到较大的压缩比。
算     术编码方法是将被编码的一则消息或符号串(序列)表示成0和1之间的
一  个间隔(Interval)，即对一串符号直接编码成[0, 1)区间上的一个浮点小数。
符号序列越长，编码表示它的间隔越小，表示这一间隔所需的位数就越多。这西                 
样采用递推形式进行连续编码，计算信源序列的积累概率，把该概率映射到【0,
1)区间上，使每个序列对应该区间内一点，也就是一个浮点小数;这些点把【。，
1)区间分成许多小段，每一段长度则等于某序列的概率。再在段内取一个浮点
小数，其长度可与该序列的概率匹配，从而达到高效编码的目的。
由     于算术编码算法的实现比较复杂，且涉及到小数位较多的浮点数，而本
文使用定点T16211DSP进行压缩运算，故本文采用将游程编码和DCT变换及霍夫
曼编码相结合的方法。对分块做完DCT变换及量化后的频域图像数据做 “Z”形
扫描，然后进行游程编码，对其结果再做霍夫曼(变长)编码。
在     具体编码方案中，存在着帧内编码块和帧间编码块以及CD系数和AC系数
的不同。对于帧内编码块，DCT系数的DC系数用 8 bit定长码编码:对AC系数，
利用MPEG-4对AC系数的规定的VLC码表进行VLC编码。对于帧间模块，DC系数和

AC系数的处理与帧内AC系数的处理完全一致，也采用VLC编码。

编码器算法研究及优化

研     究表明，运动估计和DCT是视频编码器中运算量最大的两个部分，对这两
个部分做进一步研究和优化是很有必要的。MPEG-4是一个面向普通视频编码的
标准，可是监控视频除了具有普通视频的特点以外，还有摄像头固定，背景块
多，经过量化后全零块多等这些独有的特点。所以下面首先对运动搜索关键算
法进行了改进，随后针对监控视频前后背景相对固定，帧间预测、量化后会出
现一定数量的零宏块，采用了背景块预判的运动搜索算法和零块预测算法，减
少计算复杂度，加快编码速度。