| 一种适用于大规模特征集的快速匹配算法 |
| |
| 引用本文： | 李雪,薛一波,王春露. 一种适用于大规模特征集的快速匹配算法[J]. 计算机工程与应用, 2007, 43(34): 168-170 |
| |
| 作者姓名： | 李雪 薛一波 王春露 |
| |
| 作者单位： | 北京邮电大学,计算机科学与技术学院,北京,100876;清华大学,信息技术研究院,北京,100084 |
| |
| 摘 要： | 提出了一种适用于大规模特征集的快速匹配算法——SRS算法，该算法性能优异，在特征集达到100 000条时，匹配速度比经典算法快10倍以上。该算法适用于内容过滤、防病毒、反垃圾邮件、短信过滤、网络入侵检测和防御等众多领域。
|
| 关 键 词： | 字符串匹配 大规模特征匹配 SRS算法 |
| 文章编号： | 1002-8331(2007)34-0168-03 |
| 修稿时间： | 2007-10-01 |
High-performance string matching algorithm for large scale string set |
| |
| LI Xue,XUE Yi-bo,WANG Chun-lu. High-performance string matching algorithm for large scale string set[J]. Computer Engineering and Applications, 2007, 43(34): 168-170 |
| |
| Authors: | LI Xue XUE Yi-bo WANG Chun-lu |
| |
| Affiliation: | 1.School of Computer Science & Technology，Beijing University of Posts and Telecommunications，Beijing 100876，China 2.Research Institute of Information Science and Technology，Tsinghua University，Beijing 100084，China |
| |
| Abstract: | A fast string matching algorithm for large scale string set called SRS is addressed in this paper,it can achieve good performance.The speed of string matching using SRS algorithm can be 10 times higher than that using classical algorithm when the string set is 100 thousand.SRS algorithm can be employed to many applications areas,such as content filtering,antivirus,anti-spam,short message filtering,IDS/IPS systems etc. |
| |
| Keywords: | string matching large scale set pattern matching SRS algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
