[发明专利]多模式的串匹配方法和装置在审
| 申请号： | 201810084136.3 | 申请日： | 2018-01-29 |
| 公开（公告）号： | CN108418793A | 公开（公告）日： | 2018-08-17 |
| 发明（设计）人： | 程效波;何建锋 | 申请（专利权）人： | 西安交大捷普网络科技有限公司 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 710075 陕西省*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例公开了一种多模式的串匹配方法和装置。所述方法包括：根据模式串创建Aho‑Corasick自动机；根据模式串创建移动表，其中所述移动表记录了所述模式串中字符块的位移量；若文本串的滑动窗口未滑动至所述文本串的末尾，根据所述移动表寻找可能的匹配位置；对根据所述移动表找到的可能的匹配位置，根据所述Aho‑Corasick自动机进行匹配验证；根据所述移动表继续寻找下一个可能的匹配位置，直至所述滑动窗口滑动至所述文本串的末尾。本发明实施例提供的多模式的串匹配方法和装置解决了AC算法中窗口滑动慢的问题，以及Wu‑Manber算法中比较结果不留存的问题。 | ||
| 搜索关键词： | 移动表 方法和装置 匹配位置 串匹配 多模式 模式串 文本串 滑动 滑动窗口 自动机 末尾 匹配验证 位移量 中窗口 字符块 算法 创建 记录 | ||
【主权项】：
1.一种多模式的串匹配方法，其特征在于，包括：抓取一组数据包，获取该组数据包负载的最长公共子序列作为模式串，根据该模式串创建Aho‑Corasick自动机；根据模式串创建移动表，所述的移动表记录了所述的模式串中字符块的位移量；若文本串的滑动窗口未滑动至所述文本串的末尾，根据所述移动表寻找可能的匹配位置，所述滑动窗口的长度至少是2；对根据所述移动表找到的可能的匹配位置，根据所述Aho‑Corasick自动机进行匹配验证；根据所述移动表继续寻找下一个可能的匹配位置，直至所述滑动窗口滑动至所述文本串的末尾。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安交大捷普网络科技有限公司，未经西安交大捷普网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810084136.3/，转载请声明来源钻瓜专利网。
