[發明專利]一種Asn.1編碼的快速讀碼方法

有效

• 申請號: 201110279914.2
• 申請日: 2011-09-21
• 公開（公告）號: CN102332018A
• 公開（公告）日: 2012-01-25
• 發明（設計）人: 王林;楊祎
• 申請（專利權）人: 西安理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 西安弘理專利事務所 61214
• 代理人: 張瑞琪

1.一種Asn.1編碼的快速讀碼方法，其特征在于，包括以下步驟：

步驟1、按照Asn.1編碼規則讀取編碼的標識符八位位組，并判讀該八位位組是否為空閑字段，若不為空閑字段，則進入步驟2，否則，進入步驟3；

步驟2、按照Asn.1編碼規則讀取該編碼信息的長度八位位組，以得到該編碼信息的字節長度信息，再根據得到的字節長度信息，讀取相應字節長度的編碼信息后，返回步驟1并讀取下一條編碼信息；

步驟3、預設空閑字段字節長度D的初始值為一固定值L，讀取該條編碼信息的前L個字節并判斷讀取的字節是否全部為空閑字段；若讀取的字節不全部為空閑字段，則將預設空閑字段字節長度D的取值調整為L/q，再讀取該編碼信息的前L/q個字節并判斷讀取的字節是否全部為空閑字段；若讀取的字節不全部為空閑字段，則將預設空閑字段字節長度D的取值調整為L/2q，讀取該編碼信息的前L/2q個字節并判斷讀取的字節是否全部為空閑字段；依次類推，預設空閑字段字節長度D的取值的調整規律為依次呈倍數遞減，直至讀取的字節全部為空閑字段，此時預設空閑字段字節長度D取值L/nq，進入步驟4，其中，L、q和n均為正整數，且L為q的倍數，n＝1，2，3...；

步驟4、讀取該條編碼信息的前L/nq+d個字節并判斷讀取的字節是否全部為空閑字段；若讀取的字節全部為空閑字段，則將預設空閑字段字節長度D的取值調整為L/nq+2d，讀取該條編碼信息的前L/nq+2d個字節并判斷讀取的字節是否全部為空閑字段；若讀取的字節全部為空閑字段，則將預設空閑字段字節長度D的取值調整為L/nq+3d，讀取該條編碼信息的前L/nq+3d個字節并判斷讀取的字節是否全部為空閑字段；依次類推，預設空閑字段字節長度D取值的調整規律為依次等差增加，直至讀取的字節不全部為空閑字段，此時預設空閑字段字節長度D取值L/nq+md，進入步驟5，其中，m和d均為正整數，m＝1，2，3...；

步驟5、讀取該條編碼信息的前L/nq+(m-1)d+1個字節并判斷讀取的字節是否全部為空閑字段，若讀取的字節全部為空閑字段，則將預設空閑字段字節長度D的取值調整為L/nq+(m-1)d+2，讀取該條編碼信息的前L/nq+(m-1)d+2個字節并判斷讀取的字節是否全部為空閑字段，若讀取的字節全部為空閑字段，則將預設空閑字段字節長度D的取值調整為L/nq+(m-1)d+3，依次類推，預設空閑字段字節長度D取值的調整規律為依次增加，直至讀取的字節不全部為空閑字段，此時預設空閑字段字節長度D取值為L/nq+(m-1)d+z，此時，確定實際空閑字段字節長度為L/nq+(m-1)d+z-1；其中，z為正整數，z＝1，2，3...；

步驟6、根據步驟5得到的實際空閑字段字節長度的數值，從上一條編碼信息的最后一個字節開始跳過L/nq+(m-1)d+z-1個字節的空閑字段，再返回至步驟1讀取下一條編碼信息。

2.按照權利要求1所述的Asn.1編碼的快速讀碼方法，其特征在于，步驟3中，q取值為2。