用C++实现的AC字符串匹配算法,自动机采用二维数组存储,可以对中英文进行匹配
上传时间: 2013-12-21
上传用户:123456wh
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
上传时间: 2013-12-19
上传用户:CHENKAI
多模式匹配算法——AC算法 参考文献:AC算法:Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search.Communications of ACM,1975,18(6):333~340
上传时间: 2013-12-02
上传用户:cjl42111
java 实现的BM算法。 BM算法是一种字符串匹配算法。
上传时间: 2014-05-24
上传用户:er1219
AC Induction Motor Control Using Constant V/Hz Principle and Space Vector PWM Technique with TMS320C240
标签: Induction Principle Technique Constant
上传时间: 2013-12-25
上传用户:baitouyu
摘 要 基于AC/DC 开关电源PWM 控制芯片的工作原理,分析了其产生功耗的主要来源,提出了两种减小芯 片功耗的方法,一是采用电流源和电流沉串联方式构成的输出驱动电路,通过消除CMOS 电路的瞬态短路导通现 象,降低该电路模块的功耗;二是采用跳周工作模式,使芯片在轻载和空载情况下,降低功率开关管的开关损耗。
上传时间: 2013-12-16
上传用户:wxhwjf
pku acm 1018 AC代码,附部分思路
上传时间: 2014-01-18
上传用户:阳光少年2016
AC-DC Converter using a three-phase three-level PWM Voltage-sourced Converter
标签: Converter Voltage-sourced three-phase three-level
上传时间: 2013-12-16
上传用户:来茴
BM搜索算法源代码。能够快速搜索。写成类,能够直接调用
上传时间: 2016-06-13
上传用户:manlian
这个是bm字符串匹配算法的改进,减少运行时间,加快执行速度。
上传时间: 2013-12-20
上传用户:youlongjian0