登录    注册    忘记密码

期刊文章详细信息

模式匹配算法的深入研究    

The intensive research of pattern-matching algorithm

  

文献类型:期刊文章

作  者:佟冶[1] 刘娜[2] 郑楠楠[3]

机构地区:[1]渤海大学文理学院,锦州121013 [2]渤海大学信息中心,锦州121013 [3]渤海大学信息学院,锦州121013

出  处:《上海师范大学学报(自然科学版)》

年  份:2008

卷  号:37

期  号:6

起止页码:581-586

语  种:中文

收录情况:DOAJ、ZGKJHX、ZMATH、普通刊

摘  要:模式匹配算法的应用较为广泛,KMP算法是一种性能较高的算法,所以对KMP算法的深入研究能够使模式匹配问题得到较大的改善.在匹配的过程中,从模式匹配算法的子串滑动出发,解决特殊的实际问题.通过特殊子串滑动算法与KMP算法整合的实践,在一定程度上省略了KMP函数的求解过程,提高了模式匹配问题的工作效率,保证了模式匹配问题的具体划分.

关 键 词:模式匹配  KMP算法 子串滑动  算法整合  

分 类 号:TP311.12]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心