Institute of Computing Technology, Chinese Academy IR
| 一种改进的Wu—Manber多关键词匹配算法 | |
张鑫; 谭建龙 ; 程学旗
| |
| 2003 | |
| 发表期刊 | 计算机应用
 |
| ISSN | 1001-9081 |
| 卷号 | 23.0期号:007页码:29 |
| 摘要 | 文章提出了一种改进的Wu—Manber多关键词匹配算法。Wu—Manber算法是在Boyer-Moore单关键词匹配算法基础上派生的多关键词匹配算法。文中对这两种算法进行了比较分析，提出了对Wu—Manber算法的两点改进方法：精确的不良字符转移和弱化良好后缀转移。对原始的Wu-Manber算法和改进的算法进行对比实验，改进算法在处理大规模数据时比Wu-Manber算法的所用时间减少了8～15％。 |
| 关键词 | 多关键词匹配 信息扫描 字符串匹配 匹配 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/32957 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 中国科学院计算技术研究所 |
| 第一作者单位 | 中国科学院计算技术研究所 |
| 推荐引用方式 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张鑫]的文章 |
| [谭建龙]的文章 |
| [程学旗]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张鑫]的文章 |
| [谭建龙]的文章 |
| [程学旗]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张鑫]的文章 |
| [谭建龙]的文章 |
| [程学旗]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论