物聯(lián)網(wǎng)設(shè)備通信內(nèi)容的多關(guān)鍵詞快速匹配方法及匹配系統(tǒng)

基本信息

申請(qǐng)?zhí)?/td> CN201910768434.9 申請(qǐng)日 -
公開(公告)號(hào) CN110543548A 公開(公告)日 2019-12-06
申請(qǐng)公布號(hào) CN110543548A 申請(qǐng)公布日 2019-12-06
分類號(hào) G06F16/33(2019.01); G06F16/34(2019.01); G06F16/903(2019.01) 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 賈駿; 胡成博; 徐江濤; 劉子全; 張照輝; 徐陽; 路永玲; 陶風(fēng)波; 張軍; 張國江; 劉洋; 楊景剛 申請(qǐng)(專利權(quán))人 南京英銳祺科技有限公司
代理機(jī)構(gòu) 南京蘇高專利商標(biāo)事務(wù)所(普通合伙) 代理人 國網(wǎng)江蘇省電力有限公司電力科學(xué)研究院; 國家電網(wǎng)有限公司; 國網(wǎng)江蘇省電力有限公司; 南京英銳祺科技有限公司; 江蘇省電力試驗(yàn)研究院有限公司
地址 211103 江蘇省南京市江寧區(qū)帕威爾路1號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種物聯(lián)網(wǎng)終端設(shè)備通信內(nèi)容的多關(guān)鍵詞快速匹配方法及匹配系統(tǒng),匹配系統(tǒng)包括物聯(lián)網(wǎng)終端設(shè)備通信內(nèi)容預(yù)處理模塊,待檢測(cè)關(guān)鍵詞處理模塊和多關(guān)鍵詞匹配模塊;匹配方法的具體步驟為:首先對(duì)物聯(lián)網(wǎng)終端設(shè)備通信內(nèi)容進(jìn)行分組預(yù)處理,得到待檢測(cè)關(guān)鍵詞的摘要值,形成待測(cè)文本的摘要值序列;其次構(gòu)建關(guān)鍵詞的逆向后綴樹,將后綴樹轉(zhuǎn)換成后綴自動(dòng)機(jī);最后按從右往左的順序?qū)⒋郎y(cè)文本的摘要值序列以塊為單位逐個(gè)輸入到后綴自動(dòng)機(jī)進(jìn)行匹配,直到產(chǎn)生匹配為止。本發(fā)明和現(xiàn)有技術(shù)相比,能克服現(xiàn)有物聯(lián)網(wǎng)終端通信內(nèi)容檢測(cè)和過濾時(shí)所采用的字符串模式匹配算法對(duì)多關(guān)鍵詞匹配計(jì)算復(fù)雜度較高的問題,實(shí)現(xiàn)快速檢測(cè)和過濾。