基于确定有限状态自动机的匹配方法及系统

    公开(公告)号:CN118797113A

    公开(公告)日:2024-10-18

    申请号:CN202410510641.5

    申请日:2024-04-26

    Abstract: 本发明提供一种基于确定有限状态自动机的匹配方法及系统,该方法包括:在DFA的状态转移掩码表中查找输入字符在不同状态下的下一状态信息,以得到输入字符的掩码值;根据当前激活状态值和输入字符的掩码值,执行DFA的状态转换操作;对转换操作得到的更新的激活状态值进行状态检查,在更新的激活状态值中不存在接受状态字节时,根据起始状态编码值,对更新的激活状态值再次更新,继续基于新的当前激活状态值进行输入字符的掩码值获取、状态转换操作和状态检查,直到检查获知更新的激活状态值中存在接受状态字节,则确定输入字符匹配成功。本发明实现使用SIMD指令进行DFA多态并行匹配,避免了回溯匹配,大大提升了DFA的运行性能。

Patent Agency Ranking