嵌入式系统/ARM技术中的基于QS的字符串匹配改进算法

串匹配问题是计算机科学领域研究中的一个焦点问题,它在诸多非数值处理方面都有着非常广泛的应用。串匹配就是在一个大的正文T中搜索指定模式P的所有出现位置。按照功能,串匹配算法主要分为三类:精确串匹配算法、近似串匹配算法和正则表达式算法。其中,最有影响的是KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法。在实际应用中,这些算法都各有千秋,各有侧重。 1 BM和QC算法分析 字符串匹配问题描述: 1.1 BM算法 BM是由Boyer和Moore于1977年提出的,它是一种简单、快速、通用的工程算法。它的特点是在窗口内部从右向左逆向匹配,采