期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种改进的多关键字匹配算法
被引量：
4
1
作者
代六玲
王树梅
+1 位作者
黄河燕
陈肇雄
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2005年第6期735-739,共5页
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考...
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率。在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果。
展开更多
关键词
多关键字匹配
BM算法
QS算法
SUN
Wu算法
在线阅读
下载PDF
职称材料
一种改进的Wu-Manber多关键字匹配算法
被引量：
4
2
作者
莫德敏
刘耀军
《中文信息学报》
CSCD
北大核心
2009年第1期30-34,共5页
针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法...
针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法的运行效率。该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较。实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率。
展开更多
关键词
计算机应用
中文信息处理
Wu—Manber算法
多关键字匹配
模式
匹配
字符串
匹配
在线阅读
下载PDF
职称材料
题名
一种改进的多关键字匹配算法
被引量：
4
1
作者
代六玲
王树梅
黄河燕
陈肇雄
机构
南京理工大学计算机科学与技术系
中国科学院计算机语言信息工程研究中心
出处
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2005年第6期735-739,共5页
基金
国家自然科学基金(60272088)
文摘
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching)。算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数。在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率。在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果。
关键词
多关键字匹配
BM算法
QS算法
SUN
Wu算法
Keywords
muhi-keyword matching
BM algorithm
QS algorithm
Sun Wu algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
一种改进的Wu-Manber多关键字匹配算法
被引量：
4
2
作者
莫德敏
刘耀军
机构
太原科技大学计算机科学与技术学院
太原师范学院计算机系
出处
《中文信息学报》
CSCD
北大核心
2009年第1期30-34,共5页
文摘
针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法的运行效率。该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较。实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率。
关键词
计算机应用
中文信息处理
Wu—Manber算法
多关键字匹配
模式
匹配
字符串
匹配
Keywords
computer application
Chinese information processing
Wu-Manber algorithm
muhi-keywords matching
pattern matching
string matching
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种改进的多关键字匹配算法
代六玲
王树梅
黄河燕
陈肇雄
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2005
4
在线阅读
下载PDF
职称材料
2
一种改进的Wu-Manber多关键字匹配算法
莫德敏
刘耀军
《中文信息学报》
CSCD
北大核心
2009
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
