[发明专利]一种大规模多关键词精确匹配算法的性能测试方法及系统有效
申请号: | 200910236817.8 | 申请日: | 2009-10-30 |
公开(公告)号: | CN101714166A | 公开(公告)日: | 2010-05-26 |
发明(设计)人: | 薛一波;李雪 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 胡小永 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出了一种大规模多关键词精确匹配算法的性能测试系统,所述系统包括如下模块:测试数据产生模块,具体包括:随机关键词生成子模块,随机文本数据生成子模块;待匹配文本生成子模块;关键词集合预处理性能测试模块,具体包括:匹配算法预处理接口调用子模块,测试信息生成子模块。本发明解决了不同网络信息安全设备之间的接口标准和互操作访问问题,实现他们之间的协同工作和联动,最终实现各网络信息安全设备的无缝集成。它能够对各种多关键词精确匹配算法的性能指标进行测试。 | ||
搜索关键词: | 一种 大规模 关键词 精确 匹配 算法 性能 测试 方法 系统 | ||
【主权项】:
一种大规模多关键词精确匹配算法的性能测试方法,其特征在于,所述方法包括如下步骤:S1:测试数据产生步骤,具体包括:S11:生成随机关键词集合;S12:生成随机文本数据;S13:将关键词集合插入到文本数据中,产生待匹配文本;S2:关键词集合预处理性能测试步骤,具体包括:S21:通过通用的匹配算法调用接口,调用匹配算法的预处理接口;S22:以关键词集合作为输入文件,执行并生成关键词相应的数据结构,统计算法处理结果的关键信息,所述关键信息包括预处理时间和关键词生成的数据结构占用的最大内存信息;
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910236817.8/,转载请声明来源钻瓜专利网。