[發(fā)明專利]一種基于硬件查找表的模式字符的查找方法

有效

• 申請?zhí)枺?/td>: 201611249587.5
• 申請日: 2016-12-29
• 公開（公告）號: CN106649836B
• 公開（公告）日: 2019-11-29
• 發(fā)明（設計）人: 陳振家;何洪楷
• 申請（專利權(quán)）人: 武漢新芯集成電路制造有限公司
• 主分類號: G06F16/9032
• 分類號: G06F16/9032;G06F16/903;G06F16/901
• 代理公司: 31272 上海申新律師事務所
• 代理人: 俞滌炯<國際申請>=<國際公布>=<進入

1.一種基于硬件查找表的查找模式字符串的方法，其特征在于，所述硬件查找表包括至少一個存儲區(qū)；

所述存儲區(qū)包括多個存儲單元，所述存儲單元于所述存儲區(qū)內(nèi)的訪問地址的編址方式對應一預定編碼字符集，還提供一模式字符串，所述存儲單元的位寬等于所述模式字符串的字符長度，所述存儲單元的每一位分別順序?qū)瞿Ｊ阶址械拿總€字符；

還包括以下步驟：

步驟S1，將所述存儲區(qū)中，對應所述模式字符串中每個字符的所述存儲單元的對應位，置邏輯值1；

步驟S2，獲取一目標字符串；

步驟S3，讀取所述目標字符串的第一位；

步驟S4，定義讀取到的所述字符為當前字符；

步驟S5，以所述預定編碼字符集對所述當前字符進行解碼，以獲取所述當前字符對應的編碼；

步驟S6，根據(jù)所述編碼于所述存儲區(qū)查找對應的所述存儲單元；

步驟S7，于所述步驟S6查找到的所述存儲單元中獲取第一位；

步驟S8，判斷所述步驟S7中獲取的所述第一位的值是否為1，如果是則提供一數(shù)字值N，定義N＝1，并執(zhí)行步驟S9，如果否執(zhí)行步驟S17；

步驟S9，判斷所述模式字符串的字符長度是否等于1，如果是執(zhí)行步驟S16；

步驟S10，判斷所述目標字符串剩余的字符長度是否小于所述模式字符串的長度-N，如果是執(zhí)行步驟S18；

步驟S11，讀取所述目標字符串的下一位，定義讀取到的字符為第二當前字符；

步驟S12，以所述預定編碼字符集對所述第二當前字符進行解碼，以獲取所述第二當前字符對應的編碼；

步驟S13，根據(jù)所述編碼于所述存儲區(qū)查找對應的所述存儲單元；

步驟S14，令N＝N+1，于所述步驟S13查找到的所述存儲單元中獲取第N位；

步驟S15，判斷所述步驟S14中獲取的所述第N位的值是否為1，如果是返回執(zhí)行所述步驟S11，如果否執(zhí)行所述步驟S17；

步驟S16，所述模式字符串查找成功，退出；

步驟S17，判斷所述當前字符是否為所述目標字符串的最后一位，如果是執(zhí)行步驟S18，如果否讀取所述目標字符串的下一位，并定義讀取到的字符為當前字符，返回所述步驟S5；

步驟S18，模式字符串查找失敗。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S1包括以下步驟：

步驟S1A，讀取所述模式字符串的第一位字符；

步驟S1B，定義讀取到的所述字符為當前字符；

步驟S1C，以所述預定編碼字符集對所述當前字符進行解碼，以獲取所述當前字符對應的編碼；

步驟S1D，根據(jù)所述編碼于所述存儲區(qū)查找對應的所述存儲單元；

步驟S1E，根據(jù)所述當前字符于所述模式字符串中的位置于所述步驟S1D查找到的所述存儲單元中獲取對應的位；

步驟S1F，將所述步驟S1E中獲取的所述位置邏輯值1；

步驟S1G，判斷所述當前字符是否為所述模式字符串的最后一位，如果是執(zhí)行步驟S2，如果否讀取所述模式字符串的下一位，并定義讀取到的字符為當前字符，返回所述步驟S1C。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預定編碼字符集為ASCII編碼字符集。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述存儲單元的數(shù)量為128個。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，執(zhí)行所述步驟S1之前，將所述存儲區(qū)的每個存儲單元的每一位置邏輯值0。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟S16與所述步驟S17之間，還包括判斷所述目標字符串剩余字符長度是否大于等于所述模式字符串的字符長度，若否則執(zhí)行所述步驟S18。

7.一種基于硬件查找表的查找模式字符串的方法，其特征在于，所述硬件查找表包括多個如權(quán)利要求1-6中任一所述的方法中的所述存儲區(qū)，每個所述存儲區(qū)中的存儲單元的位寬不同。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述硬件查找表為靜態(tài)隨機存取存儲器。