期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种改进的Wu-Manber多模式匹配算法及应用
被引量：
10
1
作者
孙晓山
王强
+1 位作者
关毅
王晓龙
《中文信息学报》
CSCD
北大核心
2006年第2期47-52,共6页
本文针对Wu-Manber多模式匹配算法在处理后缀模式情况下的不足,给出了一种改进的后缀模式处理算法,减少了匹配过程中字符比较的次数,提高了算法的运行效率。本文在随机选择的TREC2000的52,067篇文档上进行了全文检索实验,对比了Wu-Manbe...
本文针对Wu-Manber多模式匹配算法在处理后缀模式情况下的不足,给出了一种改进的后缀模式处理算法,减少了匹配过程中字符比较的次数,提高了算法的运行效率。本文在随机选择的TREC2000的52,067篇文档上进行了全文检索实验,对比了Wu-Manber算法、使用后缀模式的改进算法、不使用后缀模式的简单改进等三种算法的匹配过程中字符比较的次数。实验结果说明,本文的改进能够比较稳定的减少匹配过程中字符比较的次数,提高匹配的速度和效率。
展开更多
关键词
计算机应用
中文信息处理
多模式匹配
后缀模式
字符串匹配
全文检索
信息检索
下载PDF
职称材料
题名
一种改进的Wu-Manber多模式匹配算法及应用
被引量：
10
1
作者
孙晓山
王强
关毅
王晓龙
机构
哈尔滨工业大学计算机学院
出处
《中文信息学报》
CSCD
北大核心
2006年第2期47-52,共6页
基金
国家自然科学基金重点基金资助(60435020)
哈尔滨工业大学校基金资助项目(HIT2002.71)
文摘
本文针对Wu-Manber多模式匹配算法在处理后缀模式情况下的不足,给出了一种改进的后缀模式处理算法,减少了匹配过程中字符比较的次数,提高了算法的运行效率。本文在随机选择的TREC2000的52,067篇文档上进行了全文检索实验,对比了Wu-Manber算法、使用后缀模式的改进算法、不使用后缀模式的简单改进等三种算法的匹配过程中字符比较的次数。实验结果说明,本文的改进能够比较稳定的减少匹配过程中字符比较的次数,提高匹配的速度和效率。
关键词
计算机应用
中文信息处理
多模式匹配
后缀模式
字符串匹配
全文检索
信息检索
Keywords
computer
application
Chinese
information
processing
multiple-
pattern
matching
sutffix
pattern
string
matching
full
text
retrieval
information
retrieval
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种改进的Wu-Manber多模式匹配算法及应用
孙晓山
王强
关毅
王晓龙
《中文信息学报》
CSCD
北大核心
2006
10
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
