模式匹配算法的深入研究

来源 :上海师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:tdsc110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配算法的应用较为广泛,KMP算法是一种性能较高的算法,所以对KMP算法的深入研究能够使模式匹配问题得到较大的改善.在匹配的过程中,从模式匹配算法的子串滑动出发,解决特殊的实际问题.通过特殊子串滑动算法与KMP算法整合的实践,在一定程度上省略了KMP函数的求解过程,提高了模式匹配问题的工作效率,保证了模式匹配问题的具体划分.
其他文献
为了对小直径自动导向钻具的研制开发与应用,介绍了一种采用无刷直流电机电控纠偏的控制系统,通过MC33035控制器驱动无刷直流电机与钻井钻具的导向块相连,电机直接控制导向块
采用PCR技术从葛仙米(Nostoc sphaeroides)总DNA中克隆了一段基因序列,该序列与基因库中已公布的编码普通念珠藻(Nostoc commnue)超氧化物歧化酶的氨基酸序列同源性为98%,将该基因
关于110kV变电站在运行中还存在一些不足,其中接地网就是存在缺陷的重要部位,故优化110kV变电站接地网成为变电站运行单位的重要工作内容之一。对此,本文作者根据自己所在电