期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
改进的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
算法
I
kr
算法
在线阅读
下载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
水利网格
工作流引擎
kr
S算法
在线阅读
下载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
算法
原文传递
题名
改进的KR模式匹配算法的研究与实现
被引量:
1
1
作者
巫喜红
机构
嘉应学院计算机学院
出处
《西南师范大学学报(自然科学版)》
CAS
北大核心
2016年第10期124-129,共6页
基金
广东省科技计划项目(2013B040500010)
2016年嘉应学院自然科学重点项目(2016KJZ04)
文摘
文章在详细分析KR匹配算法的基础上,提出了改进的I_KR算法.I_KR算法的改进之处:一是采用2次Hash函数的方法在计算T的子串的散列值之后,马上与P的散列值进行比较;二是采用双向并行方式进行匹配.为了分析I_KR算法的性能,从不同文本串和模式串角度,在匹配次数和比较的字符个数方面对I_KR算法进行实验.实验结果表明,I_KR算法能够极大地减少匹配次数,缩短匹配时间,有效地提高模式匹配速度.
关键词
kr
算法
I_
kr
算法
HASH函数
双向并行
模式匹配
Keywords
Karp-Rabin(
kr
)
algorithm
improved Karp-Rabin(I_
kr
)
algorithm
Hash function
bidirectional parallel
pattern matching
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种改进的KR模式匹配算法
2
作者
尚俊平
刘合兵
机构
河南农业大学计算机科学与技术系
出处
《河南科学》
2012年第4期473-476,共4页
基金
河南省教育厅自然科学研究计划项目(2008B520016)
文摘
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法(IKR),在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
关键词
模式匹配
BF算法
KMP算法
kr
算法
I
kr
算法
Keywords
pattern matching
BF
algorithm
KMP
algorithm
kr algorithm
I
kr algorithm
分类号
TP391.1 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
KR字符串匹配算法的研究与实现
被引量:
3
3
作者
于海英
机构
内蒙古财经学院计算机信息管理学院
出处
《现代计算机》
2011年第4期12-14,共3页
基金
内蒙古自治区高等学校科学研究项目基金(No.NJ09125)
文摘
字符串匹配是判断模式串(短串)是否是文本串(长串)的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过程,并对该算法进行测试,讨论该算法的实现效率。
关键词
kr
字符串匹配算法
文本串
模式串
散列值
Keywords
kr
String Matching
algorithm
Text String
Pattern String
Hash Value
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种改进的应用于多模式串匹配的KR算法
被引量:
1
4
作者
董志鑫
李馨梅
机构
哈尔滨工业大学计算机科学与技术学院
对外经济贸易大学保险学院
出处
《智能计算机与应用》
2018年第1期116-122,共7页
文摘
Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这2个串是否真正相等。Karp-Rabin算法适用于多个字符串匹配。该算法所需要的空间存储很小,相比AC算法在空间占用上具有很大的优势。本文首先将模式串进行合适的分类,求出模式串半段对应的哈希值,然后对目标段按照模式串的基准长度进行分段,每次比较目标段是否含有模式串的半段,若含有,则继续比较;否则,继续进行下一个目标段的匹配。最后通过实验验证,证明了算法的有效性。
关键词
多模式
模式匹配
kr
算法
Keywords
multiple patterns
pattern matching
kr algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
水利网格工作流管理系统及其在水污染事件中的应用
5
作者
杨宁
杨明祥
机构
空军工程大学工程学院
西安理工大学水资源研究所
出处
《现代电子技术》
2011年第5期203-206,共4页
基金
国家863计划资助项目(2006AA01A126)
国家自然科学基金资助项目(50979088)
文摘
针对水利行业对高效能计算力的需求,以工作流作为桥梁,将网格技术引入水利计算中,形成了水利网格工作流管理系统。介绍了水利网格工作流管理系统所应用的关键技术和设计过程,重点阐述了工作流引擎的设计思路,介绍了一种"基于关键路径的学习型工作流调度算法",并以松花江石油污染为假设对系统进行了实验,最后提出了几点改进要求。
关键词
工作流
JGRAPH
水利网格
工作流引擎
kr
S算法
Keywords
workflow JGraph water grid workflow engine
kr
S
algorithm
分类号
TN915-34 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
对KARP-RABIN串匹配随机算法的新改进
6
作者
何建强
机构
广西民族学院数学与计算机科学系
出处
《广西民族大学学报(自然科学版)》
CAS
2002年第S1期58-59,共2页
文摘
介绍一种新式的ARP-RABIN串匹配随机算法中改进的指印函数,以及对指印数值做快速片段比较的方法,减少对正文字符的读取,提高KR算法的搜索速度.
关键词
kr
算法
串匹配
指印函数
Keywords
kr algorithm
,string-matching,fingerprint funtion
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
对KARP-RABIN串匹配随机算法的改进
7
作者
何建强
机构
广西民族学院数学与计算机科学系
出处
《广西科学院学报》
2002年第4期155-156,160,共3页
文摘
介绍一种 KARP- RABIN串匹配随机算法中改进的指印函数 ,以及对指印数值做快速片段比较的方法 ,减少对正文字符的读取 ,提高
关键词
KARP-RABIN串匹配随机算法
kr
算法
指印函数
搜索速度
片段比较
模式串
正文串
Keywords
kr algorithm
,strings-matching,fingerprint function
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于KR-BM算法的多模式匹配算法改进
被引量:
1
8
作者
杨品
吴宇佳
刘嘉勇
机构
四川大学电子信息学院
出处
《信息安全与通信保密》
2014年第11期117-120,共4页
文摘
网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。
关键词
模式匹配算法
BM算法
kr
算法
Keywords
mode matching
algorithm
BM
algorithm
kr algorithm
分类号
TP393.08 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
改进的KR模式匹配算法的研究与实现
巫喜红
《西南师范大学学报(自然科学版)》
CAS
北大核心
2016
1
在线阅读
下载PDF
职称材料
2
一种改进的KR模式匹配算法
尚俊平
刘合兵
《河南科学》
2012
0
在线阅读
下载PDF
职称材料
3
KR字符串匹配算法的研究与实现
于海英
《现代计算机》
2011
3
在线阅读
下载PDF
职称材料
4
一种改进的应用于多模式串匹配的KR算法
董志鑫
李馨梅
《智能计算机与应用》
2018
1
在线阅读
下载PDF
职称材料
5
水利网格工作流管理系统及其在水污染事件中的应用
杨宁
杨明祥
《现代电子技术》
2011
0
在线阅读
下载PDF
职称材料
6
对KARP-RABIN串匹配随机算法的新改进
何建强
《广西民族大学学报(自然科学版)》
CAS
2002
0
在线阅读
下载PDF
职称材料
7
对KARP-RABIN串匹配随机算法的改进
何建强
《广西科学院学报》
2002
0
在线阅读
下载PDF
职称材料
8
基于KR-BM算法的多模式匹配算法改进
杨品
吴宇佳
刘嘉勇
《信息安全与通信保密》
2014
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部