基于原语状态机的关键字特征集合编译方法、装置及设备

摘要

本发明涉及基因测序和网络报文深度内容匹配技术领域，尤其涉及一种基于原语状态机的关键字特征集合编译方法、装置及设备。方法包括：获取待编译关键字特征集合，对待编译的关键字特征集合中的关键字按照预设的语法解析方法进行解析并编译，获得每个关键字对应的原语状态机；根据关键字对应的原语状态机根节点的深度，先合并深度相同的原语状态机，再从浅到深的原则进行聚合，获得关键字特征集合对应的原语状态机。本发明提出了一种基于原语状态机的关键字特征集合编译方法，获得了由固定处理功能操作原语构成的原语状态机，能够使用CPU进行更为复杂的字符匹配操作计算，从而提高了字符特征匹配算法的性能和匹配灵活性。