发明名称 |
多模式匹配方法及装置 |
摘要 |
本发明涉及一种多模式匹配方法及装置。该多模式匹配方法包括:获取数据流中的第一字符;确定所述第一字符在有序多模式集合中的匹配范围;在所述第一字符的匹配范围内匹配所述第一字符;若所述第一字符匹配成功且不是所述数据流中的最后一个字符时,根据所述第一字符的匹配结果确定第二字符的匹配范围,以使所述第二字符进行匹配。 |
申请公布号 |
CN103559266A |
申请公布日期 |
2014.02.05 |
申请号 |
CN201310538202.7 |
申请日期 |
2013.11.04 |
申请人 |
中国科学院声学研究所 |
发明人 |
杨航;张宇;赵志军;秦小伟;谭红艳 |
分类号 |
G06F17/30(2006.01)I;G06F17/22(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京亿腾知识产权代理事务所 11309 |
代理人 |
陈霁 |
主权项 |
一种多模式匹配方法,其特征在于,所述方法包括:获取数据流中的第一字符;确定所述第一字符在有序多模式集合中的匹配范围;在所述第一字符的匹配范围内匹配所述第一字符;若所述第一字符匹配成功且不是所述数据流中的最后一个字符时,根据所述第一字符的匹配结果确定第二字符的匹配范围,以使所述第二字符进行匹配,所述第二字符为所述第一字符的下一个字符。 |
地址 |
100190 北京市海淀区北四环西路21号 |