基本模式匹配算法缘起解读
2015-12-10 21:43
281 查看
BF算法: 小学生都能想出的算法;
KMP算法:既然想要匹配的字符串自己是知道自己的,就不用对原始字符串一个挨一个去匹配了,改进点;
BM算法(Boyer-Moore算法):上面两种都是从匹配字符串开头比较起的,我为什么不能从结束字符开始比较呢?恩,于是就有了BM算法。
更多模式匹配算法内容,见我的源泉书签收藏:
http://www.yuanquanshuqian.com/detail.php?user=souroot&menu=%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D
上面的都是单模式匹配,多模式匹配就要用到AC算法了,这个算法的讲解我参考了论文《网络流量识别控制胸膛的设计与实现》;
涉及到自动向量机。
AC算法,这里有份博客讲的很清楚,推荐一下:
http://blog.csdn.net/betabin/article/details/7423945
同时,哈工大有位同学有份课堂作业,关于AC算法的,写的非常牛逼,也推介一下,看了这两份资料应该没问题了:
http://download.csdn.net/download/bbsuansuan/272931
KMP算法:既然想要匹配的字符串自己是知道自己的,就不用对原始字符串一个挨一个去匹配了,改进点;
BM算法(Boyer-Moore算法):上面两种都是从匹配字符串开头比较起的,我为什么不能从结束字符开始比较呢?恩,于是就有了BM算法。
更多模式匹配算法内容,见我的源泉书签收藏:
http://www.yuanquanshuqian.com/detail.php?user=souroot&menu=%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D
上面的都是单模式匹配,多模式匹配就要用到AC算法了,这个算法的讲解我参考了论文《网络流量识别控制胸膛的设计与实现》;
涉及到自动向量机。
AC算法,这里有份博客讲的很清楚,推荐一下:
http://blog.csdn.net/betabin/article/details/7423945
同时,哈工大有位同学有份课堂作业,关于AC算法的,写的非常牛逼,也推介一下,看了这两份资料应该没问题了:
http://download.csdn.net/download/bbsuansuan/272931
相关文章推荐
- web.xml中的url-pattern映射规则
- bzoj:1723: [Usaco2009 Feb]The Leprechaun 寻宝
- 事件响应
- hdu1016(素数环剪枝dfs)
- 二叉树中和为某一值的路径
- FTP文件传输服务
- UIButtonn-SB
- LeetCode 014
- python+Eclipse+pydev环境搭建
- JavaScript 初识日记
- 关于安卓应用(APK文件)的二次打包
- centos samba/squid 配置 samba配置 smbclient mount fstab自动挂载samba curl -xlocalhost:3128 www.qq.com squid配置 3128 DNSPOD 第二十七节课
- FTP文件传输服务
- Codeforces Round #335 (Div. 2) (A)模拟
- boost::shared_ptr相关
- Java虚拟机 堆和栈
- Android菜鸟实训的第一天
- android开发步步为营之87:从sdcard或者data文件夹下读写数据
- c++实训报告之高校工资管理系统
- oracle 设置自增字段