【摘 要】
：
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式
【基金项目】
：
国家自然科学基金资助项目（61070015）, 广东省科技计划项目（2011B010200039）, 广州市科技计划项目（11C42080722）
论文部分内容阅读
为进一步提升传统的近似模式匹配问题解决方法——动态规划算法的性能,提出了一种新的过滤型近似模式匹配算法.该算法结合动态规划算法,切分模式串得到长度相等且更小的模式片;在此基础上将待匹配的文本串分割成子串,并建立相应的索引;同时设计了一个新的过滤策略来消除匹配检查中的冗余.通过实例将文中方法与现有方法进行对比,结果表明：文中方法的匹配时间较短,匹配性能优于现有方法;随着模式串长度的增加,文中算法的优越性更为明显,模式串长度大于45后,文中算法的匹配时间可比传统动态规划算法缩短一半以上.
其他文献
城市公交是城市交通的重要组成部分。近几年来,公交火灾事故频繁发生,损失巨大,社会影响十分恶劣。对公交火灾事故的处理多是采取就事论事、被动处理的方式,没有抓住火灾事故
实施创新教育已逐渐成为广大教育工作者的共识。在语文教学中如何贯彻创新原则,开启学生思维的门扉,使学生能进行创造性的思维活动呢?笔者认为,如果教师在教学中能够充分尊重
为研究线路竖曲线引起的长波高低不平顺超限问题,采用基于惯性基准法的虚拟轨检技术,建立高速列车—线路动力学仿真模型,通过车体加速度与车体.车轮相对位移反演得到虚拟不平
人类已进入21世纪的数字化时代,由于数码技术介入到视觉艺术传达设计的各种领域空间,使视觉艺术逐渐超越它的范畴,走向更宽广的领域.随着媒体语汇的丰富,势必会向动态化、综
天然植物纤维聚合物基复合材料具有价格低廉、环保、可再生等优势,正逐渐成为材料研究的热点。但热稳定性差、易燃烧是这类材料普遍存在的缺陷,有效的解决方法是加入阻燃剂。
在日前召开的第76届中国国际医疗器械博览会上，中国医学装备协会副秘书长崔泽实教授指出:“近5牟，国产平板DR设备销量年均增长率达到30%以上。预计未来3年我国平板DR设备市场仍
随着经济的快速发展和人们生活节奏的不断加快，面对激烈的市场竞争和就业压力，处于心理成熟期的当代大学生在不同程度的心理压力下逐渐出现各种各样的心理健康问题。接受式音乐
贾樟柯的电影极具纪实风格的美学气息,他用摄影机捕捉着被银幕遗忘的时空,保持着对平民阶层的一贯关注,揭露出现代化进程中社会城市的异化和人的艰难存在的主题,他坚持“电影
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
建立稳定有效的细胞壁蛋白（CWPs）抽提方法,是开展毕赤酵母细胞壁蛋白质组学及甲醇代谢调控相关性研究的基础.为此,以具重组非共价结合壁蛋白Flo1p絮凝素的酵母GS115/KFS-CALB、