一種基于非確定有限自動機的字符串搜索方法及其裝置

基本信息

申請?zhí)?/td> CN201310744154.7 申請日 -
公開（公告）號 CN104750725B 公開（公告）日 2019-10-18
申請公布號 CN104750725B 申請公布日 2019-10-18
分類號 G06F16/903 分類 計算；推算；計數(shù);
發(fā)明人 李超 申請（專利權）人 天津億陽信通科技有限公司
代理機構 - 代理人 -
地址 300000 天津自貿試驗區(qū)(空港經(jīng)濟區(qū))高爾夫球場以北匯津廣場2號樓-602
法律狀態(tài) -

摘要

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