一種基于非確定有限自動(dòng)機(jī)的字符串搜索方法及其裝置

基本信息

申請(qǐng)?zhí)?/td> CN201310744154.7 申請(qǐng)日 -
公開（公告）號(hào) CN104750725A 公開（公告）日 2015-07-01
申請(qǐng)公布號(hào) CN104750725A 申請(qǐng)公布日 2015-07-01
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李超 申請(qǐng)（專利權(quán)）人 天津億陽(yáng)信通科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 150090 黑龍江省哈爾濱市南崗區(qū)嵩山路高科技開發(fā)區(qū)1號(hào)樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種基于非確定有限自動(dòng)機(jī)的字符串搜索方法，包括構(gòu)造非確定有限自動(dòng)機(jī)并為非確定有限自動(dòng)機(jī)設(shè)定狀態(tài)變量；在所述非確定有限自動(dòng)機(jī)中載入匹配表達(dá)式，并按照有向圖運(yùn)算符轉(zhuǎn)換規(guī)則，將所述非確定有限自動(dòng)機(jī)中的匹配表達(dá)式轉(zhuǎn)換為有向圖；根據(jù)所述狀態(tài)變量中的狀態(tài)位置，對(duì)進(jìn)入所述非確定有限自動(dòng)機(jī)的字符串中的字符開始匹配；若所述字符匹配成功則根據(jù)所述有向圖中該位置所指向的最終位置更新所述狀態(tài)變量，從所述更新的狀態(tài)變量中的位置開始對(duì)下一字符進(jìn)行匹配，直到獲得符合所述匹配表達(dá)式的字符串或有字符匹配失敗則匹配完成；當(dāng)所述匹配完成時(shí)，并將所述狀態(tài)變量置為開始位置。通過本發(fā)明可實(shí)現(xiàn)更加準(zhǔn)確的字符串搜索，本發(fā)明還提供一種基于非確定有限自動(dòng)機(jī)的字符串搜索裝置。