公开(公告)号：CN118312793A

公开(公告)日：2024-07-09

申请号：CN202410519629.0

申请日：2024-04-28

Applicant: 中国电子信息产业集团有限公司第六研究所

Inventor： 杨嘉佳 ,  郑儿 ,  赵静 ,  李正 ,  文新 ,  孟燕雨 ,  燕玮 ,  刘金 ,  姚旺君 ,  唐球

IPC: G06F18/22 ,  G06F16/22

Abstract: 本申请提供了一种数据匹配方法及装置，涉及数据处理技术领域，该方法包括：根据原始状态转移表中可接受状态的分布情况，对原始状态转移表进行区域划分，并针对划分后的每个区域内的原始信息设置相应的衍生信息，衍生信息包括衍生起始状态、衍生转移状态及衍生输入字符；按照衍生起始状态、衍生输入字符及衍生转移状态三者之间的对应关系，将原始状态转移表转化为不同区域对应的多个三元数组；利用多个三元数组对待匹配数据进行匹配，获得待匹配数据对应的最终匹配结果。通过采用上述数据匹配方法及装置，解决了现有技术中DFA的空间利用率较低的问题。