一种利用自动机实现文本精确匹配的系统和方法

摘要

本发明提供一种利用自动机实现文本精确匹配的系统和方法，其包括：Dfa匹配引擎，用于接收输入文本；dfa跳转表，用于对Dfa匹配引擎接收的输入文本进行匹配查询，如果匹配成功，则进入匹配处理模块，否则进入下一轮的文本输入匹配；匹配处理模块。本发明提供的利用自动机实现文本精确匹配的系统和方法，通过自动机对任何文本进行搜索、查询、匹配相应正则子串，同时利用自动机技术对所有正则子串生成自动机，只需遍历文本一遍，显著提高匹配的速度，同时也提高在文本匹配中的精度。同时，本发明方案还可以批量匹配一系列的文本文件。

主权项

一种利用自动机实现文本精确匹配的系统，其包括1)Dfa匹配引擎，用于接收输入文本；2)dfa跳转表，用于对Dfa匹配引擎接收的输入文本进行匹配查询，如果匹配成功，则进入匹配处理模块，否则进入下一轮的文本输入匹配；3)匹配处理模块。