期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种快速的单模式匹配算法
被引量：
15
1
作者
蔡晓妍
戴冠中
杨黎斌
《计算机应用研究》
CSCD
北大核心
2008年第1期45-46,81,共3页
在对Boyer-Moore(BM)算法及其改进的Tuned Boyer-Moore(TunedBM)算法进行分析的基础上,提出了一种更加快速的单模式匹配算法——NFS。该算法利用当前尝试中匹配失败字符的位置信息进行更大的尝试位置移动,使算法具有更高的效率。实验结...
在对Boyer-Moore(BM)算法及其改进的Tuned Boyer-Moore(TunedBM)算法进行分析的基础上,提出了一种更加快速的单模式匹配算法——NFS。该算法利用当前尝试中匹配失败字符的位置信息进行更大的尝试位置移动,使算法具有更高的效率。实验结果表明,NFS算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显。
展开更多
关键词
模式匹配
BM
算法
tunedbm
算法
新的快速搜索
算法
下载PDF
职称材料
快速的多模式匹配算法
被引量：
6
2
作者
殷丽华
方滨兴
张宏莉
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2007年第12期1925-1929,共5页
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分...
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的1/2到1/3,AQR算法的9/10左右;在模式串较长时,所需时间为AC算法的1/4至1/8,AQR算法的3/4左右.
展开更多
关键词
字符串匹配
有限状态自动机
tunedbm
算法
多模式匹配
时间复杂度
下载PDF
职称材料
单模式匹配算法研究
被引量：
4
3
作者
巫喜红
凌捷
《微计算机信息》
北大核心
2006年第08X期202-204,共3页
本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。
关键词
单模式匹配
BM
算法
tunedbm
算法
下载PDF
职称材料
题名
一种快速的单模式匹配算法
被引量：
15
1
作者
蔡晓妍
戴冠中
杨黎斌
机构
西北工业大学自动化学院
出处
《计算机应用研究》
CSCD
北大核心
2008年第1期45-46,81,共3页
基金
国家"863"计划资助项目(2005AA147030)
国防基础科研资助项目(C2720061361)
文摘
在对Boyer-Moore(BM)算法及其改进的Tuned Boyer-Moore(TunedBM)算法进行分析的基础上,提出了一种更加快速的单模式匹配算法——NFS。该算法利用当前尝试中匹配失败字符的位置信息进行更大的尝试位置移动,使算法具有更高的效率。实验结果表明,NFS算法的性能优于同类的其他算法,特别是在模式长度较短的情况下,优势更为明显。
关键词
模式匹配
BM
算法
tunedbm
算法
新的快速搜索
算法
Keywords
pattern matching
BM algorithm
Tuned BM algorithm
NFS（new fast search） algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
快速的多模式匹配算法
被引量：
6
2
作者
殷丽华
方滨兴
张宏莉
机构
哈尔滨工业大学计算机网络与信息安全技术研究中心
出处
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2007年第12期1925-1929,共5页
基金
国家自然科学基金资助项目(60203021)
文摘
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的1/2到1/3,AQR算法的9/10左右;在模式串较长时,所需时间为AC算法的1/4至1/8,AQR算法的3/4左右.
关键词
字符串匹配
有限状态自动机
tunedbm
算法
多模式匹配
时间复杂度
Keywords
string matching
finite state automaton
Tuned BM algorithm
multiple patterns matching
computational complexity
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
单模式匹配算法研究
被引量：
4
3
作者
巫喜红
凌捷
机构
嘉应学院计算机科学与技术系
广东工业大学计算机学院
出处
《微计算机信息》
北大核心
2006年第08X期202-204,共3页
基金
广东省科技攻关项目(2005B10101067)
广州市科技攻关项目(2005Z3D0291)
文摘
本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。
关键词
单模式匹配
BM
算法
tunedbm
算法
Keywords
single pattern matching, BM algorithm,
tunedbm
algorithm
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种快速的单模式匹配算法
蔡晓妍
戴冠中
杨黎斌
《计算机应用研究》
CSCD
北大核心
2008
15
下载PDF
职称材料
2
快速的多模式匹配算法
殷丽华
方滨兴
张宏莉
《哈尔滨工业大学学报》
EI
CAS
CSCD
北大核心
2007
6
下载PDF
职称材料
3
单模式匹配算法研究
巫喜红
凌捷
《微计算机信息》
北大核心
2006
4
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
