[發(fā)明專利]有限狀態(tài)自動機(jī)生成方法、關(guān)鍵字匹配方法及裝置和設(shè)備無效
| 申請?zhí)枺?/td> | 201010289023.0 | 申請日： | 2010-09-20 |
| 公開（公告）號： | CN101944121A | 公開（公告）日： | 2011-01-12 |
| 發(fā)明（設(shè)計）人： | 黃凱明 | 申請（專利權(quán)）人： | 北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291 | 代理人： | 郭潤湘 |
| 地址： | 100036 北京市海*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 有限 狀態(tài) 自動機(jī) 生成 方法 關(guān)鍵字 匹配 裝置 設(shè)備 | ||
技術(shù)領(lǐng)域
本發(fā)明涉及有限狀態(tài)自動機(jī)領(lǐng)域，尤其涉及一種有限狀態(tài)自動機(jī)的生成方法、關(guān)鍵字匹配方法及裝置和設(shè)備。
背景技術(shù)
在進(jìn)行關(guān)鍵字的字符串匹配、文本檢索、網(wǎng)絡(luò)數(shù)據(jù)流深度內(nèi)容過濾、入侵檢測和網(wǎng)絡(luò)防毒等領(lǐng)域常使用Aho-Corasick算法，該算法的核心在于使用一個涵蓋所有查詢關(guān)鍵字的有限狀態(tài)自動機(jī)(Deterministic?Finite?State?Automaton，DFA)，被搜索關(guān)鍵字的每個字符逐個輸入到DFA中，當(dāng)某個關(guān)鍵字命中，DFA輸出報告。
Aho-Corasick算法首先構(gòu)造GOTO函數(shù)、然后構(gòu)造FAILURE函數(shù)，最后將構(gòu)造的GOTO函數(shù)和FAILURE函數(shù)合并生成DFA，假設(shè)需要在字符串?dāng)?shù)據(jù)庫中搜索4個關(guān)鍵字“HE”、“SHE”、“HIS”和“HERZWXY”，生成的DFA如下表1所示。
表1
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司，未經(jīng)北京星網(wǎng)銳捷網(wǎng)絡(luò)技術(shù)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010289023.0/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
