[發明專利]一種利用自動機實現文本精確匹配的系統和方法無效
| 申請號: | 201110415222.6 | 申請日: | 2011-12-13 |
| 公開(公告)號: | CN102521357A | 公開(公告)日: | 2012-06-27 |
| 發明(設計)人: | 李鋒偉;姬乃軍;劉燦;張英文;劉朝輝;邵宗有 | 申請(專利權)人: | 曙光信息產業(北京)有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京安博達知識產權代理有限公司 11271 | 代理人: | 徐國文 |
| 地址: | 100084 *** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 利用 自動機 實現 文本 精確 匹配 系統 方法 | ||
1.一種利用自動機實現文本精確匹配的系統,其包括
1)Dfa匹配引擎,用于接收輸入文本;
2)dfa跳轉表,用于對Dfa匹配引擎接收的輸入文本進行匹配查詢,如果匹配成功,則進入匹配處理模塊,否則進入下一輪的文本輸入匹配;
3)匹配處理模塊。
2.權利要求1的系統,其特征在于,其DFA狀態機是通過將感興趣的固定串或正則特征串放置到配置文件中,然后對該配置文件編譯生成的。
3.權利要求1的系統,其特征在于,DFA狀態機是多個不同的系列DFA狀態機,其對應于被進行分組處理的配置文件。
4.一種利用自動機實現文本精確匹配的方法,其包括
1)Dfa匹配步驟,接收輸入文本并利用dfa跳轉表對其進行匹配查詢,如果匹配成功,則進入匹配處理模塊,否則進入下一輪的文本輸入匹配;
2)匹配處理步驟。
5.權利要求4的方法,其特征在于,其DFA狀態機是通過將感興趣的固定串或正則特征串放置到配置文件中,然后對該配置文件編譯生成的。
6.權利要求4-5的方法,其特征在于,DFA狀態機是多個不同的系列DFA狀態機,其對應于被進行分組處理的配置文件。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于曙光信息產業(北京)有限公司,未經曙光信息產業(北京)有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201110415222.6/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:基于最大空間優先的離散頻譜聚合方法
- 下一篇:制動控制裝置





