期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
改进的KR模式匹配算法的研究与实现 被引量:1
1
作者 巫喜红 《西南师范大学学报(自然科学版)》 CAS 北大核心 2016年第10期124-129,共6页
文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模... 文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度. 展开更多
关键词 kr算法 I_kr算法 HASH函数 双向并行 模式匹配
在线阅读 下载PDF
一种改进的KR模式匹配算法
2
作者 尚俊平 刘合兵 《河南科学》 2012年第4期473-476,共4页
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
关键词 模式匹配 BF算法 KMP算法 kr算法 Ikr算法
在线阅读 下载PDF
KR字符串匹配算法的研究与实现 被引量:3
3
作者 于海英 《现代计算机》 2011年第4期12-14,共3页
字符串匹配是判断模式串(短串)是否是文本串(长串)的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过程,并对该算法进行测试,讨论该算法的实现效率。
关键词 kr字符串匹配算法 文本串 模式串 散列值
在线阅读 下载PDF
一种改进的应用于多模式串匹配的KR算法 被引量:1
4
作者 董志鑫 李馨梅 《智能计算机与应用》 2018年第1期116-122,共7页
Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这2个串是否真正相等。Karp-Rabin算法适用于多个字符串匹配。该算法所需要的... Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这2个串是否真正相等。Karp-Rabin算法适用于多个字符串匹配。该算法所需要的空间存储很小,相比AC算法在空间占用上具有很大的优势。本文首先将模式串进行合适的分类,求出模式串半段对应的哈希值,然后对目标段按照模式串的基准长度进行分段,每次比较目标段是否含有模式串的半段,若含有,则继续比较;否则,继续进行下一个目标段的匹配。最后通过实验验证,证明了算法的有效性。 展开更多
关键词 多模式 模式匹配 kr算法
在线阅读 下载PDF
水利网格工作流管理系统及其在水污染事件中的应用
5
作者 杨宁 杨明祥 《现代电子技术》 2011年第5期203-206,共4页
针对水利行业对高效能计算力的需求,以工作流作为桥梁,将网格技术引入水利计算中,形成了水利网格工作流管理系统。介绍了水利网格工作流管理系统所应用的关键技术和设计过程,重点阐述了工作流引擎的设计思路,介绍了一种"基于关键... 针对水利行业对高效能计算力的需求,以工作流作为桥梁,将网格技术引入水利计算中,形成了水利网格工作流管理系统。介绍了水利网格工作流管理系统所应用的关键技术和设计过程,重点阐述了工作流引擎的设计思路,介绍了一种"基于关键路径的学习型工作流调度算法",并以松花江石油污染为假设对系统进行了实验,最后提出了几点改进要求。 展开更多
关键词 工作流 JGRAPH 水利网格 工作流引擎 krS算法
在线阅读 下载PDF
对KARP-RABIN串匹配随机算法的新改进
6
作者 何建强 《广西民族大学学报(自然科学版)》 CAS 2002年第S1期58-59,共2页
介绍一种新式的ARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法的搜索速度.
关键词 kr算法 串匹配 指印函数
在线阅读 下载PDF
对KARP-RABIN串匹配随机算法的改进
7
作者 何建强 《广西科学院学报》 2002年第4期155-156,160,共3页
介绍一种 KARP- RABIN串匹配随机算法中改进的指印函数 ,以及对指印数值做快速片段比较的方法 ,减少对正文字符的读取 ,提高
关键词 KARP-RABIN串匹配随机算法 kr算法 指印函数 搜索速度 片段比较 模式串 正文串
在线阅读 下载PDF
基于KR-BM算法的多模式匹配算法改进 被引量:1
8
作者 杨品 吴宇佳 刘嘉勇 《信息安全与通信保密》 2014年第11期117-120,共4页
网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高... 网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。 展开更多
关键词 模式匹配算法 BM算法 kr算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部