- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 正则引擎在数据包匹配中的工程分析
匹配 常见的通用匹配算法有字符串匹配和正则匹配。字符串匹配常见的算法有Boyer-Moore算法、orspool算法、unday算法、MP算法、R算法、AC自动机。Boyer-Moore、Horspool、Sunday算法都是基于后缀数组的匹配算法,区别在于移动的方式不一样。MP是前缀匹配算法,R算法是hash匹配,AC自动机可以同时匹配多个pattern。正则匹配有两种NFA和DFA,都是基于有
2017-01-22 10:17:48 3697
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人