【摘 要】
：
为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法.这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳
论文部分内容阅读
为了弥补多字符串模式匹配效率低下的缺陷,给出了一种基于双哈希表的多模式匹配算法.这个算法通过两个相关联的哈希表对模式串进行存储,同时采用一个转移表将发生失配时的跳跃距离存储.处于匹配阶段时:如果模式串无公共前缀,那么仅仅于第一个哈希表中进行查找;如果模式串有公共前缀,那么就在两个哈希表中顺序查找.经分析发现,此算法在最短模式串长度很长的环境中尤为适用,相对于经典算法,其时间复杂度较低,且其尝试次数也比较少.最后经实验可以证明,该算法具备较好的时空性能.
其他文献
目的 通过罗氏固体培养法,对环介导等温扩增技术(LAMP)和实时聚合酶链反应 (RT-PCR) 检测痰结核分枝杆菌的优劣评价.方法 选择临床经罗氏固体培养为阳性痰标本68份,阴性标本6
在对运城枣区绿盲蝽发生危害调查基础上,分析了绿盲蝽成灾原因,进一步结合生产实践提出了绿盲蝽综合治理措施。
Based on the investigation of the occurrence of Apolygus
“天才在于学习,聪明在于积累”。学生的习作离不开素材的积累。教师要帮助学生架设管道,把生活的源源活水引入到学生积累的“水库”中,让他们逐渐养成积累的习惯,并形成积累
目前,我国建筑结构从以砖泥为主向结构整体性好、抗震性强、造价经济合理、用钢少等方面转变,极大地促进了模板技术发展与成熟。为了进一步应用与推广模板技术,本文将扼要分
森林是人类不可多得的宝贵财富之一,森林防护工作的重点就是森林防火。本文简要论述了如何加大森林防火,如何宣传防火工作的途径以及做好森林防火工作的具体措施,和关于森林
本文分析出了影响电网企业社会效益的二十个指标,构建了评价电网企业社会效益的指标体系.并且引入了模糊数学评价这一数学模型,并运用delphi法对整个指标体系进行了研究.并通
井下技术作业公司是集修井作业、试油测试、压裂酸化、大修侧钻、特种作业于一体的专业化工程技术服务公司。在党支部“六个一”创建工作中“选配一个好书记”是先决条件,近
数学教学活动中的观察,就是有意识地对事物的数和形的特点进行感知活动,即对符号、字母、数字或文字所表示的数学关系式、命题、几何图形的结构特点进行的察看.数学教学中必
板栗属壳斗科栗属(Castanea mollisima Blume),其种子属于顽拗型种子,不耐贮藏。基于近年来板栗贮藏保鲜技术研究成果,从合理采收、贮前处理、贮藏方法等方面进行论述。
Che
目的 研究在烧伤重区实行中西医结合的"有菌的"微生物平衡护理措施(取代西医无菌的护理措施),用于防治烧伤重区院内感染性疾病.方法 我们在中药蜂胶中发现了一种益生菌-乌利