一种新的多关键词匹配算法Long-Karp-Rabin

摘要：

随着网络带宽高速发展和基因数据不断积累,传统多关键词匹配技术(Exact Set Matching、Directory Matching、Multiple Pattern Matching)面临许多新的挑战.新设计的Long-Karp-Rabin是一种简洁的实时(on-line)多关键词匹配算法,使用数值处理来解决字符匹配问题的思想很容易推广到其它领域,具有一定的理论价值.Long-Karp-Rabin算法可以在高速网络的实时内容检测、大量攻击模式的入侵检测系统中使用.在TREC2001标准测试集(Reuters Corpus,English Language News stories 1996),10-500个长度为10的随机关键词上测,Long-Karp-Rabin比Aho-Corasick快400％,比Commentz-Water等算法快200％-400％.

关键词： 多关键词匹配 算法设计 模式匹配 Karp Rabin Long-Karp-Rabin

作者: 谭建龙 白硕 郭莉 宋新波

作者单位: 中国科学院计算技术研究所,北京,100080

会议类型: 国内会议

会议名称: 中国科学院计算技术研究所第七届计算机科学与技术研究生学术讨论会

会议地点: 四川广元

会议语种:中文

页码: 147-154

在线出版日期: 2002-07-13（万方平台首次上网日期，不代表论文的发表时间）