一种文本的快速扫描方法、装置、电子设备及存储介质制造方法及图纸

本申请提供了一种文本的快速扫描方法、装置、电子设备及存储介质，涉及计算机技术领域，该方法包括：利用状态转移矩阵中零状态下进行非零转移的字符，在寄存器中创建非零转移字符集合；从待扫描文本中选取目标字符，确定目标字符在待扫描文本中的字符位置是否处于第一预设字符区间内，针对目标字符对应的第二预设字符区间内的每个字符，确定该字符是否属于非零转移字符集合；若均不属于非零转移字符集合，将第二预设字符区间外的首个字符作为新的目标字符，返回执行确定目标字符在待扫描文本中字符位置是否处于第一预设字符区间内的步骤。通过采用上述文本的快速扫描方法、装置、电子设备及存储介质，解决了现有技术中，文本扫描速度慢的问题。

【技术实现步骤摘要】

本申请涉及计算机，具体而言，涉及一种文本的快速扫描方法、装置、电子设备及存储介质。

技术介绍

1、随着计算机技术的快速发展，网络入侵、网络攻击等网络安全事件的发生频率也越来越高，为了防止网络安全事件的发生，进行网络安全检测显得尤为重要。目前，正则表达式通常被编译为有限自动机来执行检测任务，有限自动机分为确定型有限自动机(deterministic finite automaton，dfa)及非确定型有限自动机(non-deterministicfinite automaton，nfa)。由于dfa的检测性能更好，因此正则表达式检测匹配引擎通常会将nfa转换为dfa，由dfa对网络数据包（即待检测文本）进行匹配，以实现网络安全检测。

2、然而，在采用dfa扫描引擎对文本进行扫描时，每次将一个字符输入到dfa扫描引擎后，dfa扫描引擎都会从内存中存储的状态转移矩阵中查找当前状态，每次从内存中查找数据时都需要花费毫秒级的时间，导致文本扫描速度慢的问题。

技术实现思路

1、有鉴于此，本申请的目的在于提供一本文档来自技高网...

【技术保护点】

1.一种文本的快速扫描方法，其特征在于，应用于确定型有限自动机扫描引擎，包括：

2.根据权利要求1所述的方法，其特征在于，所述针对所述目标字符对应的第二预设字符区间内的每个区间字符，通过字符匹配指令确定该区间字符是否属于所述寄存器中的非零转移字符集合，包括：

3.根据权利要求1所述的方法，其特征在于，在所述确定所述目标字符在所述待扫描文本中的字符位置是否处于第一预设字符区间内之后，还包括：

4.根据权利要求2所述的方法，其特征在于，所述确定所述待匹配字符对应的当前状态，包括：

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：<...

【技术特征摘要】

1.一种文本的快速扫描方法，其特征在于，应用于确定型有限自动机扫描引擎，包括：

2.根据权利要求1所述的方法，其特征在于，所述针对所述目标字符对应的第二预设字符区间内的每个区间字符，通过字符匹配指令确定该区间字符是否属于所述寄存器中的非零转移字符集合，包括：

3.根据权利要求1所述的方法，其特征在于，在所述确定所述目标字符在所述待扫描文本中的字符位置是否处于第一预设字符区间内之后，还包括：

4.根据权利要求2所述的方法，其特征在于，所述确定所述待匹配字符对应的当前状态，包括：

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：

6.根据权利要求1所述的方法，其特征在于，所述第一预设字符区间与所...

【专利技术属性】
技术研发人员：杨嘉佳，唐球，关健，曹蓉，贾鹏林，
申请(专利权)人：中国电子信息产业集团有限公司第六研究所，
类型：发明
国别省市：