-
题名对KARP-RABIN串匹配随机算法的改进
- 1
-
-
作者
何建强
-
机构
广西民族学院数学与计算机科学系
-
出处
《广西科学院学报》
2002年第4期155-156,160,共3页
-
文摘
介绍一种 KARP- RABIN串匹配随机算法中改进的指印函数 ,以及对指印数值做快速片段比较的方法 ,减少对正文字符的读取 ,提高
-
关键词
karp-rabin串匹配随机算法
KR算法
指印函数
搜索速度
片段比较
模式串
正文串
-
Keywords
KR algorithm,strings-matching,fingerprint function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名串匹配问题的并行算法的研究及软件的实现
被引量：1
- 2
-
-
作者
林辉
苗永梅
-
机构
渭南师范学院信息与教育技术中心
宝鸡职业技术学院
-
出处
《科技创新与应用》
2012年第14期62-62,共1页
-
文摘
本论文采用kmp算法,串的周期分析法,采用了mpich2这一并行处理的环境,并用mpich2并行处理两个串匹配问题,明白了有那些并行算法,怎样的串行程序可并行实现它。学习了随机算法的优点及用途,并用它解决串匹配,降低串匹配的时间复杂度。
-
关键词
MPI
KMP算法
随机串匹配
-
分类号
TS803.23
[轻工技术与工程]
-
-
题名基于改进GST算法的字符串相似度检测
- 3
-
-
作者
孙宇扬
欧云
奉松绿
周恺卿
-
机构
吉首大学信息科学与工程学院
-
出处
《吉首大学学报（自然科学版）》
CAS
2021年第5期34-37,共4页
-
基金
湖南省教育厅科学研究重点项目(19A414)
吉首大学校级科学研究项目(14JD027)
+1 种基金
吉首大学校级科研项目(JDX21021)
2021年吉首大学大学生创新创业训练计划项目(教通[2021]21号130)。
-
文摘
为了降低贪婪模式匹配(GST)算法的运行时间,提高字符串相似度检测效率,提出一种将改进KR算法与GST相结合的字符串相似度检测算法.以学生作业源代码作为实验数据,对改进算法和GST算法进行了性能测试,结果表明,改进算法能够在较少的比较次数情况下达到与GST算法类似的查重结果.
-
关键词
字符串
相似度
近似匹配
贪婪模式匹配算法
随机串匹配算法
-
Keywords
string
similarity
approximate matching
greedy pattern matching algorithm
karp-rabin algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
