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

在審

• 申請號: 201310431693.5
• 申請日: 2013-09-18
• 公開（公告）號: CN103501208A
• 公開（公告）日: 2014-01-08
• 發明（設計）人: 李書旭;肖春鵬;羅晴
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種解碼方法，其特征在于，包括：

獲取索引值，所述索引值為二進制碼流中的操作碼的值；

在查找信息庫中查找所述索引值對應的表項，其中，所述表項包括所述索引值對應的關鍵值、表項指向類型以及表項索引值，所述查找信息庫用于索引所述二進制碼流對應的指令；

當所述表項指向類型為指令類型時，從指令信息庫中獲取所述表項索引值對應的指令，所述指令信息庫的各個指令與所述查找信息庫中對應的表項索引值相關聯。

2.根據權利要求1所述的解碼方法，其特征在于，所述查找信息庫為查找表或者二叉查找樹；

當A/2^x大于等于第一預設值時，則所述查找信息庫為所述查找表，其中A為所述操作碼中的有效值，x為所述操作碼的位寬，第一預設值用于衡量所述操作碼的利用率；

當A/2^x小于所述第一預設值，并且所述操作碼位寬大于等于第二預設值時，則所述查找信息庫為所述查找表，所述第二預設值用于衡量所述操作碼位寬的大小；

當A/2^x小于所述第一預設值，并且所述操作碼位寬小于所述第二預設值時，則所述查找信息庫為所述二叉查找樹。

3.根據權利要求1或2所述的解碼方法，其特征在于，所述操作碼包括主操作碼和至少一個子操作碼，則所述查找信息庫包括主查找信息庫和至少一個子查找信息庫。

4.根據權利要求3所述的進行解碼方法，其特征在于，當所述查找信息庫為所述主查找信息庫時，所述方法，還包括：

獲取主索引值，所述主索引值為所述二進制碼流中的主操作碼的值；

在所述主查找信息庫中查找所述主索引值對應的第一表項，所述第一表項包括所述主索引值對應的關鍵值、第一表項指向類型以及第一表項索引值，所述主查找信息庫包括所述主操作碼的值以及所述主操作碼的值對應的表項指向類型，以及表項索引值；

當所述第一表項指向類型為所述指令類型時，獲取所述第一表項索引值對應的指令。

5.根據權利要求4所述的解碼方法，其特征在于，在所述當所述第一表項指向類型為所述指令類型時，獲取所述第一表項索引值對應的指令之前，還包括：

分析所述第一表項中的所述第一表項指向類型；

所述當所述第一表項指向類型為所述指令類型時，獲取所述第一表項索引值對應的指令，包括：

當所述第一表項指向類型為查找類型時，獲取第一子索引值，所述第一子索引值為所述二進制碼流中的其中一個子操作碼的值，并根據所述第一子索引值進行如下操作：

獲取所述第一表項索引值對應的第一子查找信息庫；

在所述第一子查找信息庫中查找所述第一子索引值對應的第二表項，所述第二表項包括所述第一子索引值對應的第二關鍵值，第二表項指向類型以及第二表項索引值，所述第一子查找信息庫包括所述子操作碼的值以及所述子操作碼的值對應的表項指向類型，以及表項索引值；

當所述第二表項指向類型為所述指令類型時，獲取所述第二表項索引值對應的指令；

當所述第二表項指向類型為所述查找類型時，繼續獲取第二子索引值，并參照根據所述第一子索引值進行的操作執行根據所述第二子索引值進行的操作，直到獲取所述二進制碼流對應的指令為止，其中所述第二子索引值為所述二進制碼流中的另一個子操作碼的值。

6.一種解碼裝置，其特征在于，包括：

第一獲取模塊，用于獲取索引值，并將所述索引提供給查找模塊，所述索引值為二進制碼流中的操作碼的值；

所述查找模塊，用于在查找信息庫中查找所述索引值對應的表項，并將所述表項的內容提供給第二獲取模塊，其中，所述表項包括所述索引值對應的關鍵值、表項指向類型以及表項索引值，所述查找信息庫用于索引所述二進制碼流對應的指令；

所述第二獲取模塊，用于當所述查找模塊提供的所述表項指向類型為指令類型時，從指令信息庫中獲取所述表項索引值對應的指令，所述指令信息庫的各個指令與所述查找信息庫中對應的表項索引值相關聯。