Invention Grant
- Patent Title: 物联网设备通信内容的多关键词快速匹配方法及匹配系统
-
Application No.: CN201910768434.9Application Date: 2019-08-20
-
Publication No.: CN110543548BPublication Date: 2022-08-19
- Inventor: 贾骏 , 胡成博 , 徐江涛 , 刘子全 , 张照辉 , 徐阳 , 路永玲 , 陶风波 , 张军 , 张国江 , 刘洋 , 杨景刚
- Applicant: 国网江苏省电力有限公司电力科学研究院 , 国家电网有限公司 , 国网江苏省电力有限公司 , 南京英锐祺科技有限公司 , 江苏省电力试验研究院有限公司
- Applicant Address: 江苏省南京市江宁区帕威尔路1号; ; ; ;
- Assignee: 国网江苏省电力有限公司电力科学研究院,国家电网有限公司,国网江苏省电力有限公司,南京英锐祺科技有限公司,江苏省电力试验研究院有限公司
- Current Assignee: 国网江苏省电力有限公司电力科学研究院,国家电网有限公司,国网江苏省电力有限公司,南京英锐祺科技有限公司,江苏省电力试验研究院有限公司
- Current Assignee Address: 江苏省南京市江宁区帕威尔路1号; ; ; ;
- Agency: 南京苏高专利商标事务所
- Agent 柏尚春
- Main IPC: G06F16/33
- IPC: G06F16/33 ; G06F16/34 ; G06F16/903

Abstract:
本发明公开了一种物联网终端设备通信内容的多关键词快速匹配方法及匹配系统,匹配系统包括物联网终端设备通信内容预处理模块,待检测关键词处理模块和多关键词匹配模块;匹配方法的具体步骤为:首先对物联网终端设备通信内容进行分组预处理,得到待检测关键词的摘要值,形成待测文本的摘要值序列;其次构建关键词的逆向后缀树,将后缀树转换成后缀自动机;最后按从右往左的顺序将待测文本的摘要值序列以块为单位逐个输入到后缀自动机进行匹配,直到产生匹配为止。本发明和现有技术相比,能克服现有物联网终端通信内容检测和过滤时所采用的字符串模式匹配算法对多关键词匹配计算复杂度较高的问题,实现快速检测和过滤。
Public/Granted literature
- CN110543548A 物联网设备通信内容的多关键词快速匹配方法及匹配系统 Public/Granted day:2019-12-06
Information query