对多模式串匹配算法性能评测方法的探讨
串匹配技术的发展已经有几十年,可见文献的算法也有几十种,然而在面临具体应用时,选择最适合的串匹配算法仍然是一个令人头疼的问题,其关键是缺少一个公认的评测体系。文本首先对经典串匹配算法的性能进行了理论分析,然后给出影响串匹配算法性能最重要的因素及其性质。结合这些因素,文本介绍了ICT-SMB评测体系,包括测试数据、测试方法、测试环境、测试指标等四个方面。通过对经典算法的多方面测试,证明ICT-SMB是一个可操作的、正确的、公证的评测体系。
多模式串 匹配算法 评测体系 串匹配技术
刘萍 刘燕兵 谭建龙 郭莉
中国科学院计算技术研究所,北京,100080
国内会议
青岛
中文
489-495
2007-07-18（万方平台首次上网日期，不代表论文的发表时间）