【摘 要】
：
为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快
【机 构】
：
清华大学计算机科学与技术系; 清华大学计算机科学与技术系 北京100084; 北京100084;
【基金项目】
：
国家自然科学基金资助项目(60473082);国家“九七三”基础研究项目(2003CB314801)
论文部分内容阅读
为提高串匹配算法在实际应用中的运算性能,对W u-M anber算法进行了改进。吸收了Q S(Q u ick Search)算法的思想,并利用匹配过程中匹配失败的信息,达到最大跳跃距离,实现了快速的多模式匹配算法。对改进后的算法和W u-M anber算法进行对比实验,当最小模式长度较大时,改进后的算法性能与原算法基本相同;而当模式最小长度较小时(<9),改进后的算法比原算法有显著提高,用于英文文本时比原算法的所用时间平均减少了8%~20%,用于中文文本时平均减少了15%~30%。
其他文献
目的：评价风湿病自身抗体蛋白芯片的临床应用价值。方法：用风湿病自身抗体蛋白芯片对375份临床标本进行类风湿因子（RF）、抗环瓜氨酸肽（CCP）抗体、抗角蛋白抗体（AKA）、抗核周因子（APF）、
具体分析了实际生产中熔模铸件的最小加工余量,详细阐述了熔模铸件加工余量设计值及铸件加工面尺寸的确定方法,并进行了实例计算.
本实验通过高速逆流色谱从紫甘薯茎叶中制备分离得到绿原酸(1)、4,5-O-咖啡酰基奎宁酸(2,异绿原酸C)、3,5-O-咖啡酰基奎宁酸(3,异绿原酸A)及3,4-O-咖啡酰基奎宁酸(4,异绿原酸
随着科技的发展,检测手段和设备水平的提高,污水处理技术得到了长足的发展。综述了当前生物脱氮除磷新技术的研究进展,对短程硝化反硝化脱氮工艺、同时硝化反硝化工艺、厌氧
当前,由于受信息系统支撑力不足、多部门之间的数据交换共享机制不够完善、基层认证平台下延滞后等诸多因素的制约,大多数地方的社保待遇领取资格认证尚停留在传统方式,远远
20世纪70年代后,在发达资本主义社会中,空间消费变得日益复杂,主要原因是：国家不但积极参与以城市住房为主体空间消费品的生产,而且也参与空间消费的分配;空间消费越来越受到
根据设计部门对防辐射混凝土的要求，选择铁矿石作主要集料，并运用集料填充理论适当复合其他优质集料成功配制了大体积防辐射泵送混凝土，并成功运用到弋矶山医院工程。
通过对各医院检验科室所开展的临床生化检验项目的调研，了解市场及医学检验岗位对人才的需求情况，以便反思本课程体系存在的不足，不断对其进行调整和补充，完善医学检验人才培养方
要想提高航天技术水平，在太空进行空间物理探测和新技术试验是必不可少的，中国“实践”系列卫星肩负着这两重使命。
目的分析脊柱脊髓损伤患者核磁共振成像的诊断的应用价值。方法选取我院于2017年11月至2018年11月收治的脊柱脊髓损伤患者300例,将其按照不同的诊断方式均分为观察组(150例,