论文部分内容阅读
分析了BM和KMP算法特点,阐述了字符串匹配算法在文本处理领域、信息检索、语义学、分子生物学等学科中应用的意义,对字符串中最有影响的KMP算法、BM算法、RK随机算法和SUANDAY算法以及由此而产生的一些改进算法进行研究,实现了实验分析及功能对比,并指明各算法的适用性.
字符串匹配算法探讨
【摘 要】
：
分析了BM和KMP算法特点,阐述了字符串匹配算法在文本处理领域、信息检索、语义学、分子生物学等学科中应用的意义,对字符串中最有影响的KMP算法、BM算法、RK随机算法和SUANDA
【机 构】
：
重庆电子工程职业学院软件学院
【出 处】
：
重庆工商大学学报：自然科学版
【发表日期】
：
2014年8期
其他文献
天气寒冷，病毒特别容易侵犯人体，特别是新生儿及12岁以下的儿童很容易被病毒侵犯心脏。有关资料表明，近年来，小儿病毒性心肌炎发病呈明显增多的趋势，严重威胁儿童的健康。
湘杂棉3号F12005年通过河南省引种认定，2005年开始在南阳地区大面积种植，到2008年湘杂棉3号F1在南阳市种植面积达到30万亩，占全市杂交棉总面积的16％。其以棵大、桃大、纤维白、衣
在咨询专家和实际调研的基础上,以科学性、导向性、全面性、层次性、个性化以及可操作性为原则,构建了教学质量评价指标体系;并对影响教学质量的14个因素的重要性进行排序,进
文章对公路桥梁设计安全性和耐久性的发展现状进行了阐述,对目前公路桥梁设计中的存在问题进行了讨论,然后重点对公路桥梁设计中安全性和耐久性的应用进行探究,保证了公路桥
一、“用户满意原则”对幼儿园管理的启示评价公共部门绩效优劣，主要考察的是它所做的工作在多大程度上满足了社会和公众的需要，且社会和公众对这种服务是否感到满意。如果我们
市政道路给排水施工工程在城市基础建设中非常重要,城市给排水管道系统是城市建设与完善的关键所在,同时它也是城市综合治理污水及防洪防涝的重要基础性工程.随着人们对城市
应用Nevanlinna值分布理论,研究亚纯函数与它的微分多项式分担一个值的唯一性问题.通过两个函数CM分担1,并且引入两个函数的极点和零点的次数的思想,对文献进行改进,得到了新