一种改进的Wu-Manber多关键词匹配算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:zhaojuan2582
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了一种改进的Wu-Manber多关键词匹配算法。Wu-Manber算法是在Boyer-Moore单关键词匹配算法基础上派生的多关键词匹配算法。文中对这两种算法进行了比较分析,提出了对Wu-Manber算法的两点改进方法:精确的不良字符转移和弱化良好后缀转移。对原始的Wu-Manber算法和改进的算法进行对比实验,改进算法在处理大规模数据时比Wu-Manber算法的所用时间减少了8~15%.
其他文献
在英国威尔考姆基金会和医学研究理事会的资助下,英国巴斯大学的研究人员开发出一种治疗糖尿病的新方法。他们向人体肝细胞内注入一种基因,使这些细胞转变为可产生胰岛素的细胞
蜘蛛是一种引人争议的动物.有人为之着迷,有人讨厌;有人视之为吉祥,有人视之为魔鬼.花匠们喜欢它们,因为蜘蛛是一种完美有效的"杀虫剂".估计:"全球蜘蛛一年消灭的苍蝇、蛾及
植物是地球上物种数量最多、分布最广泛的生命形式,影响着人类赖以生存的生态系统,是人类生存与发展和生活必需的重要资源。同时,植物与农业有着密切的联系,而农业作为国民经
作者结合自身经历,论述了作为新时代的大学班主任,首先,必需具备"学高为师,身正为范"的综合素质,成为学生的学业指导者和人生成长导师;其次,必须具备过硬的组织管理能力和思
西甜瓜是托克逊县的主要经济作物之一。其中瓜类枯萎病、疫霉病、腐烂病3种病害是近年来逐渐蔓延起来的一种病害。目前这些病害在托克逊县各地均有发生,正逐年加重,在瓜类生
美国退出《巴黎协定》并非孤立的国际现象,而是全球气候政治系统进程的某种必然倒退。从全球政治结构层面看,后冷战时代以来有关体系变迁和权力转移所带来的挑战从未消停,反
目的探讨先天性心脏病患者呼吸机相关性肺炎病原菌分布及耐药性,为患者治疗过程中抗菌药物的合理应用提供参考依据。方法选取2009年1月-2014年12月心外科ICU和RICU收治的先天
本文基于农村土地流转视角,在分析不同形式的农村土地流转中农民家庭土地权益受损的原因基础上,提出保护农民家庭土地权益的现实对策,并指出塑造明晰的土地产权关系、引入现
本文针对多机器人编队过程中的跟踪控制,提出了一种跟踪机器人采用单目视觉技术获取前方被跟踪机器人距离信息的方法。该方法首先对跟踪机器人摄像机进行内参数标定,并在目标机
目的:分析并探讨克霉唑阴道片治疗复发性假丝酵母菌性阴道炎的临床效果,从而为临床治疗方案选择提供依据。方法:选取2012年1月至2015年1月期间在我院接受治疗的复发性假丝酵母