用于视频压缩的混合可变长度编码

摘要

本发明提供了一种对数字信号(例如具有最可能出现的幅度(例如0)和至少一个其它幅度(例如1)的图像数据块的量化变换系数)的有序系列进行可变长度编码以形成一组码字的方法。该方法包括沿着排序确立断点(301)来限定第一邻接区域和第二邻接区域，使得具有不是最可能出现的值的连续信号的群集主要出现在第一邻接区域中。该方法包括利用适合对群集编码的第一区域编码方法(303)对第一区域中的信号进行编码；并且利用第二区域编码方法(305)对第二区域中的信号进行编码。第一区域和第二区域编码方法包括可变长度代码，使得形成相对较短的码字来表示出现可能性相对较大的序列。

主权项

1.一种用于处理数字信号的有序系列的方法，所述数字信号中每一个的幅度取自于由最可能出现的幅度和至少一个其它幅度构成的有限的幅度集，所述处理用以减少用于表示所述数字信号的数据量并且形成码字，使得出现的可能性较大的数字信号值或数字信号值的序列由相对较短的码字表示，并且出现的可能性较小的数字信号值或数字信号值的序列由相对较长的码字表示，所述方法包括：根据每个区域中所述数字信号的幅度分布，沿着所述系列的排序确立至少一个断点以将所述系列分成多个邻接区域，每个区域具有相应的编码过程，所述编码过程包括识别事件以及形成针对所述系列的码字，包括针对所述事件的码字；并且对于所述系列的每个区域，应用与所述区域相对应的编码过程来形成所述系列的一组码字，使得形成相对较短的码字来表示出现可能性相对较大的值或值的序列，并且形成相对较长的码字来表示出现可能性相对较小的值或值的序列。