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