| 发明名称 | 一种多关键词匹配方法和装置 | ||
| 摘要 | 本发明的实施例公开了一种多关键词匹配方法和装置。该方法包括：对关键词集合进行预处理并建立相应的数据结构，所述数据结构中包括跳跃表、前缀表、子跳跃表和相同前缀长度表；根据待匹配内容检索所述跳跃表；当所述跳跃表的跳跃值为零时，根据前缀表表项，调用子跳跃表和/或相同前缀长度表对所述待匹配内容进行匹配。通过使用本发明的实施例，有效提升了现有技术的跳跃能力，加快了精确匹配中出现大量具有相同前缀的关键词的匹配速度，极大提升了模式匹配算法的效率。 | ||
| 申请公布号 | CN101364237A | 申请公布日期 | 2009.02.11 |
| 申请号 | CN200810212218.8 | 申请日期 | 2008.09.05 |
| 申请人 | 成都市华为赛门铁克科技有限公司 | 发明人 | 薛一波;李雪;卞建光 |
| 分类号 | G06F17/30(2006.01);H04L9/36(2006.01);H04L29/06(2006.01) | 主分类号 | G06F17/30(2006.01) |
| 代理机构 | 北京挺立专利事务所 | 代理人 | 叶树明 |
| 主权项 | 1、一种多关键词匹配方法，其特征在于，包括：对关键词集合进行预处理并建立相应的数据结构，所述数据结构中包括跳跃表、前缀表、子跳跃表和相同前缀长度表；根据待匹配内容检索所述跳跃表；当所述跳跃表的跳跃值为零时，根据前缀表表项，调用子跳跃表和/或相同前缀长度表对所述待匹配内容进行匹配。 | ||
| 地址 | 611731四川省成都市高新区西部园区清水河片区 | ||