可变长度码的存储器有效译码制造技术

一般来说，本发明专利技术针对用于例如数字视频、图像、音频或语音数据的译码等多种应用的数据的存储器有效且低复杂性的自适应可变长度译码（ＶＬＣ）的技术。在某些方面中，所述技术可利用特定码字集的特性来支持非常紧凑的数据结构。在其它方面中，所述技术可支持由无记忆信源产生的二进制序列的低复杂性、自适应编码和解码。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及数据压缩，且更明确地说，涉及使用可变长度码(VLC)的数据压缩。
技术介绍
数据压缩广泛用于多种应用中以减小对数据存储空间、传输带宽或两者的消耗。数据压缩的实例应用包括数字视频、图像、语音和音频译码。数字视频译码(例如)用于较广范围的装置中，包括数字电视、数字直播系统、无线通信装置、个人数字助理(PDA)、膝上型或桌上型计算机、数码相机、数字记录装置、视频游戏装置、蜂窝式或卫星无线电电话等。数字视频装置实施例如MPEG-2、MPEG-4或H.264/MPEG-4高级视频译码(AVC)等视频压缩技术，以更高效地发射和接收数字视频。 一般来说，视频压缩技术执行空间预测、运动估计和运动补偿来减少或移除视频数据中固有的冗余。特定来说，帧内译码依靠空间预测来减少或移除给定视频帧内的视频中的空间冗余。帧间译码依靠时间预测来减少或移除邻近帧内的视频中的时间冗余。对于帧间译码，视频编码器执行运动估计以追踪两个或两个以上邻近帧之间的匹配视频块的移动。运动估计产生指示视频块相对于一个或一个以上参考帧中的对应视频块的移位的运动向量。运动补偿使用所述运动向量来从参考帧产生预测视频块。在运动补偿之后，通过从原始视频块减去所述预测视频块来形成残余视频块。 视频编码器应用变换、量化和熵译码过程来进一步减小由视频译码过程产生的残余块的位速率。熵编码技术用于视频编码器-解码器(CODEC)的末级中，且在存储或传输经编码的数据之前用于各种其它译码应用中。熵编码通常涉及算术码或可变长度码(VLC)的应用，以进一步压缩由变换和量化操作产生的残余系数。熵译码技术的实例包括可用作某些编码器中的替代熵译码模式的上下文自适应二进制算术译码(CABAC)和上下文自适应可变长度译码(CAVLC)。视频解码器执行熵解码来对块中的每一者的残余信息进行解压缩，且使用运动信息和所述残余信息来重构经编码的视频。
技术实现思路
一般来说，本专利技术针对用于例如数字视频、图像、音频或语音数据的译码等多种应用的数据的存储器有效且低复杂性的自适应可变长度译码(VLC)的技术。在第一普通方面中，所述技术可利用特定码字集的特性来支持非常紧凑的数据结构。在第二普通方面中，所述技术可支持由无记忆信源产生的二进制序列的低复杂性、自适应编码和解码。 本专利技术在第一方面中提供一种方法，所述方法包含产生指定可变长度码字的译码树的层级的基本码字的部分值；产生跳跃指示符，其指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位；以及将所述部分值和所述跳跃指示符存储在存储器中的数据结构中。 在另一方面中，本专利技术提供一种有形计算机可读媒体，其包含数据结构，所述数据结构存储指定可变长度码字的译码树的层级的基本码字的部分值；以及跳跃指示符，其指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位。 在额外方面中，本专利技术提供一种装置，其包含处理器，所述处理器经配置以产生指定可变长度码字的译码树的层级的基本码字的部分值，且产生指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位的跳跃指示符；以及存储器，其将所述部分值和所述跳跃指示符存储在数据结构中。 在另一方面中，本专利技术提供一种解码装置，其包含存储器，所述存储器存储数据结构，所述数据结构包含指定可变长度码字的译码树的层级的基本码字的部分值，和指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位的跳跃指示符；以及解码器，其存取所述存储器以基于所存储的数据结构中的所述部分值和所述跳跃指示符而对来自所述位流的所述码字中的一者进行解码。 在又一方面中，本专利技术提供一种解码方法，其包含存取存储在存储器中的数据结构，其中所述数据结构包含指定可变长度码字的译码树的层级的基本码字的部分值，和指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位的跳跃指示符；以及基于所存储的数据结构中的所述部分值和所述跳跃指示符而对来自所述位流的所述码字中的一者进行解码。 在另一方面中，本专利技术提供一种有形计算机可读媒体，其包含用以致使处理器执行以下动作的指令存取存储在存储器中的数据结构，其中所述数据结构包含指定可变长度码字的译码树的层级的基本码字的部分值，和指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位的跳跃指示符；以及基于所存储的数据结构中的所述部分值和所述跳跃指示符而对来自所述位流的所述码字中的一者进行解码。 在额外方面中，本专利技术提供一种方法，其包含根据码结构来执行可变长度译码，其中所述码结构界定以下内容译码树中的码字群组，所述群组中的每一者包括表示具有相同权数的值的码字，且所述群组中的每一者中的码字相对于由所述码字表示的所述值以词典编纂方式排序；以及所述群组中的每一者内的第一和第二码字子群组，其中所述第一子群组包括具有第一长度的码字，且所述第二子群组包括具有不同于所述第一长度的第二长度的码字；以及产生可变长度译码的结果，以用于存储在存储器中、传输到装置或呈现给用户中的至少一者。 在额外方面中，本专利技术提供一种有形计算机可读媒体，其包含用以致使处理器执行以下动作的指令根据码结构来执行可变长度译码，其中所述码结构界定以下内容译码树中的码字群组，所述群组中的每一者包括表示具有相同权数的值的码字，且所述群组中的每一者中的码字相对于由所述码字表示的所述值以词典编纂方式排序；以及所述群组中的每一者内的第一和第二码字子群组，其中所述第一子群组包括具有第一长度的码字，且所述第二子群组包括具有不同于所述第一长度的第二长度的码字；以及产生可变长度译码的结果，以用于存储在存储器中、传输到装置或呈现给用户中的至少一者。 在额外方面中，本专利技术提供一种装置，其包含处理器，所述处理器经配置以根据码结构来执行可变长度译码，其中所述码结构界定以下内容译码树中的码字群组，所述群组中的每一者包括表示具有相同权数的值的码字，且所述群组中的每一者中的码字相对于由所述码字表示的所述值以词典编纂方式排序；以及所述群组中的每一者内的第一和第二码字子群组，其中所述第一子群组包括具有第一长度的码字，且所述第二子群组包括具有不同于所述第一长度的第二长度的码字；且产生可变长度译码的结果，以用于存储在存储器中、传输到装置或呈现给用户中的至少一者。 在额外方面中，本专利技术提供一种方法，其包含对于码结构，界定以下内容指定可变长度码字的译码树中的码字群组，其中所述群组中的每一者包括表示具有相同权数的值的码字，且所述群组中的每一者中的码字相对于由所述码字表示的所述值以词典编纂方式排序；所述群组中的每一者内的第一和第二码字子群组，其中所述第一子群组包括具有第一长度的码字，且所述第二子群组包括具有不同于所述第一长度的第二长度的码字；使用用于所述子群组中的每一者的基本码字、所述群组中的每一者内的码字的位置、所述第一子群组中的每一者内的码字的数目和所述子群组中的每一者内的码字的长度来执行可变长度译码；以及产生可变长度译码的结果，以用于存储在存储器中、传输到装置或呈现给用户中的至少一者。 在额外方面中，本专利技术提供一种装置，其包含对于码结构，用于界定以下内容的装置指定可变长度码字的译码树中的码字群组，其中所述群组本文档来自技高网...

【技术保护点】
一种方法，其包含：　产生指定可变长度码字的译码树的层级的基本码字的部分值；　产生指令解码器在进行到所述译码树的选定层级之前跳过位流中待解码的某一数目个位的跳跃指示符；以及　将所述部分值和所述跳跃指示符存储在存储器中的数据结 构中。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：于里列兹尼克，
申请(专利权)人：高通股份有限公司，
类型：发明
国别省市：US[美国]