[发明专利]图像和视频解码实现

权利要求书

1.在实现图像或视频解码器的计算设备中，一种方法包括：

接收（410）比特流中用于图片的已编码数据；以及

利用实现图像或视频解码器的计算设备解码用于图片的已编码数据，包括：

适配（420）多符号查找表以用于解码用于图片的已编码数据中的多个符号，在已编码数据中用可变长度码（VLC）或固定长度码（FLC）来表示多个符号中的每一个，其中，多符号查找表具有分别用x比特值的可能组合编索引的多达2^x个条目，其中，多符号查找表的至少一个条目使在用于该条目的x比特值中处于前列的一系列VLC与一系列的多个符号相关联，使得一系列的VLC消耗来自x比特值的尽可能多的比特，但是留下指示部分符号的x比特值中的任何比特没有定义；以及

使用多符号查找表来解码（430）多个符号。

2.权利要求1的方法，其中，使用多符号查找表来解码多个符号包括反复地：

从缓冲器加载比特流的x个比特；

在多符号查找表中搜索加载的x个比特；

如果加载的x个比特根据多符号查找表中的2^x个条目中的一个指示一个或多个完整符号：

确定表示由加载的x个比特指示的一个或多个完整符号的y个比特；以及

从缓冲器刷新y个比特，其中，如果y<x，则加载的x个比特的最后x-y个比特仍保留在缓冲器中。

3.权利要求2的方法，其中，如果加载的x个比特指示多符号查找表中的部分符号，则使用多符号查找表来解码多个符号还包括：

从缓冲器加载比特流的z个附加比特以确定由加载的x+z个比特中的w个比特指示的完整符号，其中，x < w <= x+z；以及

从缓冲器刷新w个比特。

4.权利要求1的方法，其中，对于用于图片的块的一个或多个游程－等级对中的每一个，所述多个符号包括：

游程－等级对符号，其指示零值系数的游程长度和用于游程－等级对的非零系数的等级种类；

符号值符号，其指示用于非零系数的符号；以及

偏移值符号，根据用于非零系数的等级种类的值，指示用于非零系数的额外比特；以及

其中，解码用于图片的已编码数据包括重构用于图片的VLC表，其中VLC表是可逐个图片地修改的，并且其中，适配多符号查找表包括使用用于图片的VLC表来构建多符号查找表；以及

其中，使用多符号查找表来解码多个符号包括：

从缓冲器加载比特流的x个比特；

在多符号查找表中搜索加载的x个比特；

如果加载的x个比特指示用于游程－等级对中的一个或多个的一个或多个完整符号：

确定表示由加载的x个比特指示的一个或多个完整符号的y个比特；

从缓冲器刷新y个比特；以及

如果由加载的x个比特指示的一个或多个完整符号仅部分地指示游程－等级对中的给定的一个，则：

从缓冲器加载比特流的z个附加比特以确定用于给定游程—等级对的任何剩余符号；以及

从缓冲器刷新z个比特；

否则，如果加载的x个比特指示部分符号：

从缓冲器加载比特流的z个附加比特以确定游程－等级对符号、符号值符号和根据游程-等级对符号确定偏移值符号，其中，游程－等级对符号、符号值符号和偏移值符号，如果存在的话，消耗加载的x+z个比特中的w个比特，并且其中，x < w <= x+z；以及

从缓冲器刷新w个比特。

5.权利要求1的方法，其中，解码用于图片的已编码数据包括： 

解码用于图片的已编码数据中的语法元素，其指示用于图片的位平面的位平面编码模式，其中，适配多符号查找表包括从多个可用多符号查找表中选择多符号查找表，多个可用多符号查找表中的每一个适合于不同的位平面编码模式；以及 

作为使用多符号查找表来解码多个符号的一部分： 

从缓冲器加载比特流的x个比特； 

在多符号查找表中搜索加载的x个比特； 

确定表示由加载的x个比特指示的一个或多个符号的y个比特，所述一个或多个符号中的每一个表示用于图片的位平面的一个或多个比特；以及 

从缓冲器刷新y个比特。