一种改进的多关键字匹配算法

来源 :南京理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:wang540364472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于多关键字匹配的Sun Wu算法进行的分析,结合QS算法的思想,设计了一种改进的多关键字匹配算法:QMS(quick multi-pattern searching).算法使用散列技术和前缀表减少发生部分匹配时实际进行的关键字比较次数.在计算跳跃距离时,充分考虑当前窗口的紧邻下一个字符带来的信息,进而使用更加精确的跳跃距离计算方法以获得更大的平均跳跃距离,从而获得更高的扫描效率和空间利用率.在真实文本上的对比实验表明,在通常应用环境中,该算法显著的缩短了扫描时间,取得了很好的效果.
其他文献
树脂糖苷(resin glycoside)是旋花科牵牛属植物的主要活性成份,是一大类含有大环内酯结构的糖脂(glycolipid)。因其新颖独特的化学结构和多样的生物活性而倍受药物化学家的关注。
结合鲁北沿黄地区平原水库的发展情况,分析其在规划布局、工程建设及管理运行等方面存在的主要问题,提出该地区平原水库在建设管理、运行模式、管理体制及水价改革等方面的主
目的:探讨大肠肿瘤与血脂及血钙水平的相关性。方法:回顾性收集2011年1月至2012年10月于新疆医科大学第五附属医院住院患者。根据肠镜检查及病理检查的结果分为三组,大肠腺瘤组8
据《国务院关于大力发展职业教育的决定》文件要求,职业院校的学生必须参与第三年的顶岗实习,以实习成绩转换成学分,学生参与实习过程中虽然可以见识不少,锻炼许多,但存在不
随着中国加入WTO,国人对全球经济一体化的认识在不断深化,对市场经济规律的体会越来越深,对品牌在经济发展中的作用也逐渐有了高度的重视。辽宁省作为深受计划经济影响的东北
本文通过中国水墨人物画的发展,长久以来出现的问题,是由传统观念主张“意象造型”,“以形写神”等绘画理念,强调画家主观感受,背着模特进行创作,出现了传统中国水墨人物画的程式化
以广东省沙角A、瑞明、连州等电厂为例,介绍湿法脱硫装置烟气系统的各种典型设计和运行情况。重点对各种系统的优、缺点和存在的问题进行了比较、分析,提出对于在役机组增加F
“语言个性”是对创建言语作品起着制约作用的人的能力和特性的总和。本文以卡拉乌罗夫(Ю.Н. Караулов)的三层面(词汇-语义层、认知层和交际语用层)“语言个性”结构
油田的油井投入生产以后,产量会随着地层饱和度的变化而发生变化,油、气的产量会减小,含水会大量上升。及时对地层的含油饱和度进行监测,通过测井分析对地层水淹情况进行认识
担保物权善意取得的构造机理包括体系机理、理论机理、价值机理、要件机理和效力机理,善意取得制度是适应商品经济发展需要而产生的一项交易规则,它涉及民法所有权保护与交易安