[发明专利]基于多线程的模式匹配方法、装置及电子设备

摘要

本发明提供了一种基于多线程的模式匹配方法、装置及电子设备，涉及模式匹配技术领域，该方法包括：获取待扫描文本及待扫描文本的标识信息；其中，标识信息包括待扫描文本的字节数和待扫描文本的起始地址；根据待扫描文本的字节数启动多个线程，并分别为每个线程分配编号；其中，多个线程的编号呈等差数列递增；等差数列的首项为0；根据待扫描文本的起始地址和每个线程的编号，确定每个线程对应的起始扫描偏移；将待扫描文本加载至多个线程，并同时在各个线程中，根据线程对应的起始扫描偏移通过预先构建的状态机对待扫描文本进行扫描，得到待扫描文本中与状态机相匹配的目标模式串。本发明能够有效提升模式匹配的效率。

主权项

1.一种基于多线程的模式匹配方法，其特征在于，包括：获取待扫描文本及所述待扫描文本的标识信息；其中，所述标识信息包括所述待扫描文本的字节数和所述待扫描文本的起始地址；根据所述待扫描文本的字节数启动多个线程，并分别为每个所述线程分配编号；其中，多个所述线程的编号呈等差数列递增；所述等差数列的首项为0；根据所述待扫描文本的起始地址和每个所述线程的编号，确定每个所述线程对应的起始扫描偏移；将所述待扫描文本加载至多个所述线程，并同时在各个所述线程中，根据所述线程对应的起始扫描偏移通过预先构建的状态机对所述待扫描文本进行扫描，得到所述待扫描文本中与所述状态机相匹配的目标模式串；其中，所述状态机中包含有多个模式串。