| 一种关键字表达式的匹配优化方法 |
| |
| 引用本文： | 杨天龙,张宏莉.一种关键字表达式的匹配优化方法[J].电信科学,2013(1):39-45. |
| |
| 作者姓名： | 杨天龙 张宏莉 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院计算机网络与信息安全技术研究中心 |
| |
| 基金项目： | 国家重点基础研究发展规划(“973”计划)基金资助项目(No.2011CB302605);国家自然科学基金资助项目(No.61173145) |
| |
| 摘 要： | 随着网络安全应用需求的增加,内容检测系统中特征模式集规模不断增长,模式间的冗余重复越来越多。大量模式间的冗余重复直接影响了系统的资源使用率和检测性能。本文首先对表达式的包含关系做了分类,提出了表达式冗余消除算法,然后在BitCount算法的基础上提出了一种时间复杂度为O(1)的掩码验证算法MaskVeri。实验结果表明,改进后的算法性能更高。
|
| 关 键 词： | 表达式匹配 掩码验证优化 表达式消除 |
Optimization of Expression Matching for String Matching |
| |
| Yang Tianlong,Zhang Hongli.Optimization of Expression Matching for String Matching[J].Telecommunications Science,2013(1):39-45. |
| |
| Authors: | Yang Tianlong Zhang Hongli |
| |
| Institution: | (Computer Network and Information Security Technology Research Center, School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
