原创力文档- 10
- 0
- 约3.05万字
- 约 6页
- 2018-11-16 发布于天津
- 举报
计算机工程与应用支持模式串动态更新的多模式匹配算法王歧卢毓海刘洋刘燕兵谭建龙孙波中国科学院信息工程研究所北京中国科学院大学北京信息内容安全技术国家工程实验室北京国家计算机网络应急技术处理协调中心北京摘要多模式匹配算法是网络监测和内容过滤系统的核心算法但是现有的多模式匹配算法无法实现高并发下动态更新模式串的功能通过改进算法实现了多模式字符串匹配技术实验表明多模式算法具有良好的性能随后在多模式算法的基础上进一步改进使其在高并发情况下能够支持模式串动态增删功能实验表明该算法在单个线程不断更新的条件下随
Computer Engineering and Applications 计算机工程与应用 2017 ，53（4 ） 39
支持模式串动态更新的多模式匹配Karp-Rabin 算法
1，2 ，3 1，3 1，3 1，3 1，3 4
王 歧 ，卢毓海 ，刘 洋 ，刘燕兵 ，谭建龙 ，孙 波
WANG Qi1，2 ，3 , LU Yuhai1，3 , LIU Yang1，3 , LIU Yanbing1，3
文档评论（0）