解码方法及装置制造方法及图纸

一种解码方法及装置。解码装置包括控制单元、查阅单元、计算单元、第一开关及第二开关。控制单元接收位串的部份。查阅单元根据位串的部份及一节点于查阅表中找出与位串的部份相对应的卷标值、长度值及指示值，并判断卷标值是否等于默认值。计算单元根据基本语法元素符号找出与位串相对应的语法元素符号。第一开关选择性地将控制单元电性连接至查阅单元或计算单元。第二开关选择性地将指示值视为基本语法元素符号输出至计算单元或将指示值视为下一节点回授至查阅单元。

【技术实现步骤摘要】

本专利技术是有关于一种解码方法及装置，且特别是一种与视讯有关的解码方法及装置。
技术介绍
在目前最新的视讯压縮标准H.264中，由于采用了先进的设计和工具，使得视讯 压縮的效率大为提升，而其中一项就是在熵编码(EntropyCoding)采用了基于上下文的 自适应二进制算术编码(Context-basedAdaptive Binary Arithmetic Coding, CABAC)。 CABAC有别于已往采用的可变长度编码(Various Length Coding, VLC)，它加入了数学编码 (Arithmetic Coding)的优点，因此能够更有效的节省储存空间。数学编码除了有较高的压 縮效率外，它还可对可变长度编码无法压縮的二元符号(binary symbol)加以压縮。 CABAC中所压縮的语法元素(Syntax Element, SE)是由可变长度的位串(Bin String)所代表。位串是由l或多个位所组成，每个位称为一个bin，而每个bin本身即表 示一个O或l的二元符号。CABAC编码时不但要考虑到语法元素符号的出现或然率，较常出 现的语法元素符号配合较短本文档来自技高网...

【技术保护点】
一种解码方法，包括：接收一位串的一部份；根据所述部份及节点于查阅表中找出与所述部份相对应的卷标值、长度值及指示值；判断所述卷标值是否等于默认值；当所述卷标值不等于所述默认值时，该指示值表示下一节点；以及当所述卷标值等于所述默认值时，所述指示值表示一基本语法元素符号，根据所述基本语法元素符号找出与所述位串相对应的语法元素符号。

【技术特征摘要】
一种解码方法，包括接收一位串的一部份；根据所述部份及节点于查阅表中找出与所述部份相对应的卷标值、长度值及指示值；判断所述卷标值是否等于默认值；当所述卷标值不等于所述默认值时，该指示值表示下一节点；以及当所述卷标值等于所述默认值时，所述指示值表示一基本语法元素符号，根据所述基本语法元素符号找出与所述位串相对应的语法元素符号。2. 如权利要求1所述的解码方法，其中当所述该巻标值不等于所述默认值时，根据所述长度值接收所述位串的另一部份，根据所述另一部份及所述下一节点于所述查阅表中找出与所述另一部份相对应的另一巻标值、另一长度值及另一指示值。3. 如权利要求1所述的解码方法，其中当所述巻标值等于所述默认值时，根据所述长度值接收所述位串的另一部份，并根据所述另一部份及所述基本语法元素符号找出与所述位串相对应的所述语法元素符号。4. 如权利要求3所述的解码方法，其中根据所述另一部份及所述基本语法元素符号进行加法运算以找出所述语法元素符号。5. 如权利要求3所述的解码方法，其中根据所述另一部份及所述基本语法元素符号进行减法运算以找出所述语法元素符号。6. 如权利要求1所述的解码方法，其中于该查阅表中找出所述巻标值、所述长度值及所述指示值时包括连续计数所述部份中的前导位个数，且各前导位的位值相同；以及根据所述前导位个数及所述节点找出所述巻标值、所述长度值及所述指示值。7. 如权利要求1所述的解码方法，包括根据原始二元化表产生所述查阅表，所述原始二元化表包括复数个原始位串及复数个原始语法元素符号，该些原始位串分别对应于该些原始语法元素符号。8. 如权利要求7所述的解码方法，其中包括根据所述原始二元化表产生一精简二元化表；根据所述精简二元化表产生所述查阅表。9. 如权利要求8所述的解码方法，其中包括根据该些原始位串的字符串值排列该些原始位串及该些原始语法元素符号；区分该些原始位串及该些原始语法元素符号为复数个第一群组，使得各该些第一群组所包含的原始位串的字符串值为连续值；区分该些第一群组为复数个第二群组，且该些第二群组的第一个位串的N(i)个LSB必为O，其中，各该些第二群组内所包含的原始位串个数是以M(i)表示，M(i) =2N(i)， i为该些第二群组的序数；区分该些第二群组为复数个第三群组，使得各该些第三群组内所包含的原始语法元素符号为连续值；移除该些原始位串的X(j)个LSB，以得复数个第一基本位串，其中，各该些第三群组内所包含的原始位串个数以Y(j)表示，X(j) = log2Y(j) ， j为该些第三群组的序数；选择各该些第三群组中排列于最前或最后的原始语法元素符号，以得复数个第一基本语法元素符号；以及根据该些第一基本语法元素符号、该些第一基本位串及X(j)以获得该精简二元化表。10. 如权利要求9所述的解码方法，其中根据字符串值依序递增排列复数个原始位串及复数个原始语法元素符号。11. 如权利要求9所述的解码方法，其中根据字符串值依序递减排列复数个原始位串及复数个原始语法元素符号。12. 如权利要求7所述的解码方法，其中包括根据所述原始二元化表产生一巢式精简二元化表；根据所述巢式精简二元化表产生所述巢式精简二元搜寻查阅表。13. 如权利要求12所述的解码方法，其中产生所述巢式精简二元化表的步骤，复包括根据该些原始位串的字符串值排列该些原始位串及该些原始语法元素符号；区分该些原始位串及该些原始语法元素符号为复数个第一群组，使得各该些第一群组所包含的原始位串的字符串值为连续值；区分该些第一群组为复数个第二群组，且该些第二群组的第一个位串的N(i)个LSB必为O，其中，各该些第二群组内所包含的原始位串个数以M(i)表示，<formula>formula see original document page 3</formula>i为该些第二群组的序...

【专利技术属性】
技术研发人员：王文山，
申请(专利权)人：财团法人工业技术研究院，
类型：发明
国别省市：71[中国|台湾]