论文部分内容阅读
为寻求更有效的字符串搜索方法，利用有穷自动机的定义，分析KMP算法以及自动机状态转换规律，提出了一种新的字符串模式匹配算法．结果表明此算法具有比基本的串匹配算法更优越的算法复杂度，并且相对KMP算法而言更简洁易懂，在计算机上容易实现．
一种字符串模式匹配算法的实现
【摘 要】
：
为寻求更有效的字符串搜索方法，利用有穷自动机的定义，分析KMP算法以及自动机状态转换规律，提出了一种新的字符串模式匹配算法．结果表明此算法具有比基本的串匹配算法更优越的算
【机 构】
：
西安工业大学计算机科学与工程学院
【出 处】
：
西安工业大学学报
【发表日期】
：
2007年3期
其他文献
最近一段时间,联合会系统结合学习贯彻十八大精神和中央经济工作会议精神.目前,联合会各部室、分支机构、直属单位以及专业协会都对2012年的工作进行了认真总结,上报了新一年
随着现代科技的不断发展以及生物信息水平的不断提升,临床生物化学检验正朝着全面的方向发展,临床应用指南以及检测技术以分子化、自动化以及组学研究为基础,引导我国现阶段