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

基本信息

申請?zhí)?/td> CN201310744154.7 申請日 -
公開（公告）號 CN104750725B 公開（公告）日 2019-10-18
申請公布號 CN104750725B 申請公布日 2019-10-18
分類號 G06F16/903 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李超 申請（專利權(quán)）人 天津億陽信通科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 300000 天津自貿(mào)試驗(yàn)區(qū)(空港經(jīng)濟(jì)區(qū))高爾夫球場以北匯津廣場2號樓-602
法律狀態(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)位置，對進(jìn)入所述非確定有限自動(dòng)機(jī)的字符串中的字符開始匹配；若所述字符匹配成功則根據(jù)所述有向圖中該位置所指向的最終位置更新所述狀態(tài)變量，從所述更新的狀態(tài)變量中的位置開始對下一字符進(jìn)行匹配，直到獲得符合所述匹配表達(dá)式的字符串或有字符匹配失敗則匹配完成；當(dāng)所述匹配完成時(shí)，并將所述狀態(tài)變量置為開始位置。通過本發(fā)明可實(shí)現(xiàn)更加準(zhǔn)確的字符串搜索，本發(fā)明還提供一種基于非確定有限自動(dòng)機(jī)的字符串搜索裝置。