[发明专利]正则表达式匹配方法和系统及查找装置有效
申请号: | 200980155222.8 | 申请日: | 2009-07-29 |
公开(公告)号: | CN102301342A | 公开(公告)日: | 2011-12-28 |
发明(设计)人: | 胡睿;陈建 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F11/30 | 分类号: | G06F11/30 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 518129 中国广*** | 国省代码: | 广东;44 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明公开了一种正则表达式匹配方法和系统及查找装置。该方法包括将待匹配的数据流进行字符串过滤,当所述数据流中的关键字与预先设定的特征字具有至少一相同特征时,则表明所述数据流通过字符串过滤;将通过字符串过滤的数据流进行正则表达式过滤。本发明实施例中的字符串过滤过程是当所述数据流的关键字哈希映射的位置是特征字哈希映射的位置的子集时,即表明所述数据流通过字符串过滤,无需保存关键字,也不需要进一步比较关键字和特征字,可以节省存储空间,提高性能。 | ||
搜索关键词: | 正则 表达式 匹配 方法 系统 查找 装置 | ||
【主权项】:
PCT国内申请,权利要求书已公开。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200980155222.8/,转载请声明来源钻瓜专利网。
- 上一篇:一种防治冻疮手套
- 下一篇:一种兰属植物花序增高方法