本文源自:金融界
金融界 2024 年 10 月 24 日消息，国家知识产权局信息显示，中移（杭州）信息技术有限公司、中国移动通信集团有限公司申请一项名为“基于确定有限状态自动机的匹配方法及系统”的专利，公开号 CN 118797113 A，申请日期为 2024 年 4 月。
专利摘要显示，本发明提供一种基于确定有限状态自动机的匹配方法及系统，该方法包括：在 DFA 的状态转移掩码表中查找输入字符在不同状态下的下一状态信息，以得到输入字符的掩码值；根据当前激活状态值和输入字符的掩码值，执行 DFA 的状态转换操作；对转换操作得到的更新的激活状态值进行状态检查，在更新的激活状态值中不存在接受状态字节时，根据起始状态编码值，对更新的激活状态值再次更新，继续基于新的当前激活状态值进行输入字符的掩码值获取、状态转换操作和状态检查，直到检查获知更新的激活状态值中存在接受状态字节，则确定输入字符匹配成功。本发明实现使用 SIMD 指令进行 DFA 多态并行匹配，避免了回溯匹配，大大提升了 DFA 的运行性能。
