| 张伟,薛一波,周宗伟,汪东升.一种面向大规模特征集的高效特征匹配算法[J].高技术通讯(中文),2009,19(6):551~557 |
| 一种面向大规模特征集的高效特征匹配算法 |
|
| |
| DOI： |
| 中文关键词: 大规模特征集， 特征匹配， 字符串匹配， 哈希冲突， 多线程技术 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 张伟 | 清华大学计算机系 | | 薛一波 | 清华大学网络安全研究中心 | | 周宗伟 | 清华大学计算机系 | | 汪东升 | 清华大学微处理器与片上系统研究中心 |
|
| 摘要点击次数: 3226 |
| 全文下载次数: 2113 |
| 中文摘要: |
| 针对传统特征匹配(网络和信息安全系统的核心技术)算法的性能随着特征集规模的不断增大而不断下降的问题，提出了一种面向大规模特征集的高效特征匹配算法ALPM。该算法基于传统算法WM的跳跃思想，并结合硬件体系结构的特点，对预处理过程和匹配过程分别采用了不同的优化策略，如采用不同的哈希函数索引Shift表和Hash表，在预处理过程中动态截取特征标志，在匹配过程中结合Cache大小和特征集规模调整哈希函数冲突概率等，以提高匹配的性能。实验结果表明，针对大规模特征集，ALPM算法匹配性能比经典算法提高5～10倍。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
