BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
资源简介:BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候...
上传时间: 2013-12-19
上传用户:CHENKAI
资源简介:这是一个基于matlab的图像匹配算法,通过先后两帧中相同的部位,在前一帧中搜索协方差最大的匹配点。
上传时间: 2014-01-09
上传用户:Amygdala
资源简介:这是一个面向对象的GA遗传算法库GAlib: A C++ Library of Genetic Algorithm Components),是我见过中的最好的,功能较全面,使得用遗传算法编程变得极为容易。
上传时间: 2015-10-04
上传用户:康郎
资源简介:这是一个基于FPGA的加密/解密算法的简单介绍,并阐述了它的好处。
上传时间: 2013-08-10
上传用户:懒龙1988
资源简介:这是一个很实用的求积分算法,自适应算法是一种很有前途的算法,特为其发展贡献绵薄之力。
上传时间: 2014-01-06
上传用户:zhliu007
资源简介:这是一个较新的伪随机数生成程序,是用汇编语言编写的,不错
上传时间: 2014-01-19
上传用户:希酱大魔王
资源简介:这是一个操作系统中的读者优先算法的实现绝对正确
上传时间: 2014-01-14
上传用户:xiaodu1124
资源简介:这是一个较不错的oa系统,其体系合理,支持单点登陆,通用平台和oa,oa部分包括:资产,文档,公文,短信,邮件,公告等.有一定的参考价值
上传时间: 2013-12-09
上传用户:weiwolkt
资源简介:这是计算机专业硕士生课程《算法设计与实现》中讲到的模式匹配算法的实现,并且将该算法与KMP算法进行了比较。
上传时间: 2013-11-30
上传用户:ainimao
资源简介:这是一个极好的粒子群算法的程序,希望大家喜欢
上传时间: 2014-11-22
上传用户:sqq
资源简介:线程sleep对初学者是一个较好的工具
上传时间: 2013-12-21
上传用户:wmwai1314
资源简介:c++高级编程,是一个较好的编程教学员件
上传时间: 2014-01-12
上传用户:清风冷雨
资源简介:水波算法是一种经典的模式识别技术,对于研究识别的学生有一点的参考价值!
上传时间: 2015-06-19
上传用户:wangdean1101
资源简介:这是一个较好的关于主从报表的源代码,希望大家共同学习!
上传时间: 2014-01-18
上传用户:1159797854
资源简介:1. PL/0 语言介绍 ●PL/0 程序设计语言是一个较简单的语言,它以赋值语句为基础,构造概念有顺序、条件和重复(循环)三种。PL/0 有子程序概念,包括过程定义(可以嵌套)与调用且有局部变量说明。PL/0语言编译程序采用以语法分析为核心、一遍扫描的编译方法...
上传时间: 2015-07-17
上传用户:zm7516678
资源简介:这是根据算法设计课上讲的LasVegas算法用java实现的模式匹配算法
上传时间: 2013-12-21
上传用户:wff
资源简介:prim算法 是一个比较常见的求最小生成树的算法,它用贪婪准则来编写算法的!
上传时间: 2015-08-23
上传用户:hoperingcong
资源简介:DBSCAN是一个基于密度的聚类算法。改算法将具有足够高度的区域划分为簇,并可以在带有“噪声”的空间数据库中发现任意形状的聚类。
上传时间: 2014-01-05
上传用户:13160677563
资源简介:是一个较好的缩放工具,大家可以参考一下,欢迎提意见
上传时间: 2013-12-17
上传用户:cc1015285075
资源简介:这是一个RSA MD5的消息摘要算法.利用C++实现
上传时间: 2015-10-26
上传用户:ardager
资源简介:迷宫算法,找出较优的路径,找到出口.算法效率比较高
上传时间: 2015-11-15
上传用户:363186
资源简介:DES加密算法,是一个很著名的加密算法,这个源码是采用Delphi 来建立的一个程序,希望对各位有所帮助。
上传时间: 2016-01-25
上传用户:BIBI
资源简介:一个值得学习的模式匹配改进的KMP算法,含有详细的注释。(通过文件来读出输入输出)
上传时间: 2013-12-15
上传用户:lanjisu111
资源简介:是ECG心电检波的模式识别算法,主要输出QRS点的序列描述。是标准心电信号处理单元。
上传时间: 2016-02-02
上传用户:zhaiye
资源简介:该程序是一个比较好的学习遗传算法模型的算例
上传时间: 2013-12-25
上传用户:zwei41
资源简介:DBSCAN是一个基于密度的聚类算法。改算法将具有足够高度的区域划分为簇,并可以在带有“噪声”的空间数据库中发现任意形状的聚类。-DBSCAN is a density-based clustering algorithm. Algorithm change will have enough height to the regional cluster. and...
上传时间: 2013-12-28
上传用户:q123321
资源简介:这是一个较好的RPG手机游戏,值得学习与参考
上传时间: 2013-12-18
上传用户:mhp0114
资源简介:工程算法 这是一个很有用的工程数值算法集锦
上传时间: 2016-08-29
上传用户:edisonfather
资源简介:主存储器空间的分配和收回,这是一个横好的c语言算法
上传时间: 2016-12-24
上传用户:15736969615
资源简介:本算法是一个关于kruskal的源码实现,可供大家学习研究.
上传时间: 2017-06-06
上传用户:lhw888