并行KMP算法的研究  被引量:2

在线阅读下载全文

作  者:周昊[1] 韩彦李斌 殷晓玲[1] 

机构地区:[1]池州学院

出  处:《赤峰学院学报(自然科学版)》2019年第5期30-32,共3页Journal of Chifeng University(Natural Science Edition)

基  金:全国高等院校计算机基础教育研究会2018年度一般项目(2018-AFCEC-198);网络工程新专业建设省级振兴计划项目(2015zytz070);安徽省高等学校自然科学研究项目(KJ2017A579)

摘  要:对KMP算法做出了分析,针对模式串出现在主串较靠后位置这一特殊情况提出对KMP算法的改进算法:并行KMP算法.这一算法在此特殊情况下显著地减小了算法的时间复杂度.

关 键 词:模式匹配 KMP算法 并行算法 

分 类 号:TP301[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象