一种改进的Wu—Manber多关键词匹配算法
文献类型:期刊论文
作者 | 张鑫; 谭建龙![]() |
刊名 | 计算机应用
![]() |
出版日期 | 2003 |
卷号 | 23.0期号:007页码:29 |
关键词 | 多关键词匹配 信息扫描 字符串匹配 匹配 |
ISSN号 | 1001-9081 |
英文摘要 | 文章提出了一种改进的Wu—Manber多关键词匹配算法。Wu—Manber算法是在Boyer-Moore单关键词匹配算法基础上派生的多关键词匹配算法。文中对这两种算法进行了比较分析,提出了对Wu—Manber算法的两点改进方法:精确的不良字符转移和弱化良好后缀转移。对原始的Wu-Manber算法和改进的算法进行对比实验,改进算法在处理大规模数据时比Wu-Manber算法的所用时间减少了8~15%。 |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/32956] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 张鑫,谭建龙,程学旗. 一种改进的Wu—Manber多关键词匹配算法[J]. 计算机应用,2003,23.0(007):29. |
APA | 张鑫,谭建龙,&程学旗.(2003).一种改进的Wu—Manber多关键词匹配算法.计算机应用,23.0(007),29. |
MLA | 张鑫,et al."一种改进的Wu—Manber多关键词匹配算法".计算机应用 23.0.007(2003):29. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。