中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一种改进的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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。