巧用Recent模块加固Linux安全
2012-07-11 13:10
295 查看
除了相互的字条串匹配算法外,Rabin-Karp字符串匹配算法也能很好的运行,其预处理时间为O(m),在最坏运行情况下运行时间为O(n-m+1),期望的匹配时间为O(n)。
基本原理如下:
选择一个素数,对模式串和待处理串,进行取余处理(长度为模式串的长度),这就是预处理过程,然后以模式串的余数去和待处理串处理的余数进行对比,如果相同,则可能是匹配的地方,但可能出现伪匹配的时候,还要进行二次判断。其中在对待处理串进行取余处理时,可以采用霍纳法则。
参考:算法导论。
基本原理如下:
选择一个素数,对模式串和待处理串,进行取余处理(长度为模式串的长度),这就是预处理过程,然后以模式串的余数去和待处理串处理的余数进行对比,如果相同,则可能是匹配的地方,但可能出现伪匹配的时候,还要进行二次判断。其中在对待处理串进行取余处理时,可以采用霍纳法则。
参考:算法导论。
相关文章推荐
- 巧用Recent模块加固Linux安全
- 巧用Recent模块加固Linux安全
- 巧用Recent模块加固Linux安全
- 巧用Recent模块加固Linux安全[转]
- Linux系统安全加固(一)
- 利用sudo加固Linux系统安全
- suse linux操作系统安全加固
- linux系统安全加固
- Centos 5.5 LINUX服务器的安全加固配置方法
- shell_脚本_linux_安全加固
- LINUX系统安全加固方法
- Linux系统主机安全加固
- GNU/Linux安全基线与加固-0.3
- Linux系统安全加固常规优化
- linux 系统安全加固(--待续)
- suse linux操作系统安全加固(服务关闭)
- linux ssh安全加固方法
- linux安全加固常见加密协议
- 可遇难求的Linux安全加固范例