期刊文章详细信息
KMP算法与特殊子串滑动算法整合的构想与实践
The Conception and Practice for the Integration of KMP Algorithm and Special Substring Sliding Algorithm
文献类型：期刊文章
机构地区：[1]渤海大学文理学院,辽宁锦州121013 [2]渤海大学信息中心,辽宁锦州121013
年 份：2009
卷 号：28
期 号：1
起止页码：29-33
语 种：中文
收录情况：AJ、CAS、CSA、CSA-PROQEUST、IC、JST、ZGKJHX、普通刊
摘 要：在数据结构模式匹配算法中,Brute-Force算法是一个重要的基础算法,但是在性能上远不及KMP算法。而理解KMP及其改进算法是一个复杂的问题,其关键是KMP函数的求解过程。通过特殊子串滑动算法与KMP算法整合的实践,简化了特殊问题,省略了KMP函数的求解过程,在很大程度上提高了模式匹配问题的工作效率。
关 键 词：模式匹配 Brute-Force算法 KMP算法 子串滑动
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
