[發明專利]解碼方法及裝置

有效

• 申請號: 200810181995.0
• 申請日: 2008-11-26
• 公開（公告）號: CN101742283A
• 公開（公告）日: 2010-06-16
• 發明（設計）人: 王文山
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 周長興

1.一種解碼方法，包括：

接收一位串的一部份；

根據所述部份及節點于查閱表中找出與所述部份相對應的卷標值、長 度值及指示值；

判斷所述卷標值是否等于默認值；

當所述卷標值不等于所述默認值時，該指示值表示下一節點，根據所 述長度值接收所述位串的另一部份，根據所述另一部份及所述下一節點于 所述查閱表中找出與所述另一部份相對應的另一卷標值、另一長度值及另 一指示值；以及

當所述卷標值等于所述默認值時，所述指示值表示一基本語法元素符 號，根據所述長度值接收所述位串的另一部份，并根據所述另一部份及所 述基本語法元素符號找出與所述位串相對應的語法元素符號；

其中，所述長度值表示下次查閱或計算時需要的位數。

2.如權利要求1所述的解碼方法，其中根據所述另一部份及所述基 本語法元素符號進行加法運算以找出所述語法元素符號。

3.如權利要求1所述的解碼方法，其中根據所述另一部份及所述基 本語法元素符號進行減法運算以找出所述語法元素符號。

4.如權利要求1所述的解碼方法，其中于該查閱表中找出所述卷標 值、所述長度值及所述指示值時包括：

連續計數所述部份中的前導位個數，且各前導位的位值相同；以及

根據所述前導位個數及所述節點找出所述卷標值、所述長度值及所述 指示值。

5.如權利要求1所述的解碼方法，包括：

根據原始二元化表產生所述查閱表，所述原始二元化表包括復數個原 始位串及復數個原始語法元素符號，該些原始位串分別對應于該些原始語 法元素符號。

6.如權利要求5所述的解碼方法，其中包括：

根據所述原始二元化表產生一精簡二元化表；

根據所述精簡二元化表產生所述查閱表。

7.如權利要求6所述的解碼方法，其中包括：

根據該些原始位串的字符串值排列該些原始位串及該些原始語法元 素符號；

區分該些原始位串及該些原始語法元素符號為復數個第一群組，使得 各該些第一群組所包含的原始位串的字符串值為連續值；

區分該些第一群組為復數個第二群組，且該些第二群組的第一個位串 的N(i)個LSB必為0，其中，各該些第二群組內所包含的原始位串個數是 以M(i)表示，M(i)＝2^N(i)，i為該些第二群組的序數；

區分該些第二群組為復數個第三群組，使得各該些第三群組內所包含 的原始語法元素符號為連續值；

移除該些原始位串的X(j)個LSB，以得復數個第一基本位串，其中， 各該些第三群組內所包含的原始位串個數以Y(j)表示，X(j)＝log₂Y(j)，j 為該些第三群組的序數；

選擇各該些第三群組中排列于最前或最后的原始語法元素符號，以得 復數個第一基本語法元素符號；以及

根據該些第一基本語法元素符號、該些第一基本位串及X(j)以獲得該 精簡二元化表。

8.如權利要求7所述的解碼方法，其中根據字符串值依序遞增排列 復數個原始位串及復數個原始語法元素符號。

9.如權利要求7所述的解碼方法，其中根據字符串值依序遞減排列 復數個原始位串及復數個原始語法元素符號。

10.如權利要求5所述的解碼方法，其中包括：

根據所述原始二元化表產生一巢式精簡二元化表；

根據所述巢式精簡二元化表產生所述巢式精簡二元搜尋查閱表。