[发明专利]海量特征串集合的匹配方法和装置

摘要

本发明提出一种海量特征串集合的匹配方法和装置，该方法包括根据特征串集合中的特征串所包含字符个数确定匹配窗口长度并为当前待匹配数据设置初始偏移值；根据初始偏移值为起点对当前待匹配数据进行偏移并定位，获取匹配窗口长度内以匹配窗口末端为终点，长度为预设第一长度的字符块并作为第一字符块；在第一字符块为特征串集合的子特征串时，获取匹配窗口长度内以匹配窗口始端为起始，长度为预设第二长度的字符块并作为第二字符块；计算第二字符块的转换值并读取与转换值对应的位向量作为当前匹配向量；根据当前匹配向量对当前待匹配数据进行特征串匹配。该方法能够有效利用位向量掩码表的空间，降低过滤通过率，提升匹配速度。

主权项

一种海量特征串集合的匹配方法，其特征在于，包括以下步骤：接收当前待匹配数据，并生成与所述当前待匹配数据对应的字符转换函数和对应的位向量掩码表；根据特征串集合中的特征串所包含字符个数确定匹配窗口长度，并为当前待匹配数据设置初始偏移值；根据所述初始偏移值为起点对所述当前待匹配数据进行偏移并定位，获取所述匹配窗口长度内以所述匹配窗口末端为终点，长度为预设第一长度的字符块并作为第一字符块；根据预设快表判断所述第一字符块是否为所述特征串集合的子特征串；在所述第一字符块为所述特征串集合的子特征串时，获取所述匹配窗口长度内以所述匹配窗口始端为起始，长度为预设第二长度的字符块并作为第二字符块；根据所述对应的字符转换函数计算所述第二字符块的转换值，并从所述对应的位向量掩码表读取与所述转换值对应的位向量并作为当前匹配向量；根据所述当前匹配向量对所述当前待匹配数据进行特征串匹配；在所述第一字符块不为所述特征串集合的子特征串时，以当前读入的所述第一字符块的起点位置的下一位作为所述匹配窗口的起点；基于新的匹配窗口的起点对所述当前待匹配数据进行偏移并定位，并在新的所述匹配窗口的长度内对所述第一字符块进行更新。