[发明专利]一种关键词匹配方法和系统有效
申请号: | 200710175751.7 | 申请日: | 2007-10-11 |
公开(公告)号: | CN101140593A | 公开(公告)日: | 2008-03-12 |
发明(设计)人: | 谭建龙;刘燕兵;刘萍;郭莉 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京泛华伟业知识产权代理有限公司 | 代理人: | 王勇 |
地址: | 100080北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种关键词匹配方法和系统。首先读入关键词文件,统计关键词个数,设置多个过滤散列表和一个校验散列表的掩码或大小;根据关键词和上述散列表掩码或大小构造该过滤散列表和该校验散列表;根据过滤散列表和校验散列表对输入的文本进行扫描匹配,将匹配结果存储在指定的内存结构或者外部文件中。本发明的方法和系统不仅有效提高关键词匹配的速度,还非常节约内存,并可以实现大规模关键词匹配。 | ||
搜索关键词: | 一种 关键词 匹配 方法 系统 | ||
【主权项】:
1.一种关键词匹配方法,包含如下步骤:1)读入关键词文件;2)统计关键词个数;3)设置多个过滤散列表的掩码或大小并设置一个校验散列表的掩码或大小;4)根据所述关键词、所述过滤散列表掩码或大小和所述校验散列表掩码或大小构造该过滤散列表和该校验散列表;5)根据所述过滤散列表和校验散列表对输入的文本进行扫描匹配。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710175751.7/,转载请声明来源钻瓜专利网。
- 上一篇:半导体器件栅极的制造方法
- 下一篇:网板