论文部分内容阅读
为寻求更有效的字符串搜索方法，利用有穷自动机的定义，分析KMP算法以及自动机状态转换规律，提出了一种新的字符串模式匹配算法．结果表明此算法具有比基本的串匹配算法更优越的算法复杂度，并且相对KMP算法而言更简洁易懂，在计算机上容易实现．
一种字符串模式匹配算法的实现
【摘 要】
：
为寻求更有效的字符串搜索方法，利用有穷自动机的定义，分析KMP算法以及自动机状态转换规律，提出了一种新的字符串模式匹配算法．结果表明此算法具有比基本的串匹配算法更优越的算
【机 构】
：
西安工业大学计算机科学与工程学院
【出 处】
：
西安工业大学学报
【发表日期】
：
2007年3期
其他文献
农村信用社独立运行以来,历史遗留下来的点多面广、人员少、素质较低、不能严格分工;缺乏相互制约机制,容易导致差错事故、经济案件等问题,严重影响信用社的声誉。因此,各信
最近一段时间,联合会系统结合学习贯彻十八大精神和中央经济工作会议精神.目前,联合会各部室、分支机构、直属单位以及专业协会都对2012年的工作进行了认真总结,上报了新一年
传统的个人住房贷款,单纯以按揭所购房产作为抵押的方式有很大局限,即住房抵押贷款期限长,一般在20至30年,流动性低,银行资金被长期占用,加大了银行的风险。其风险主要表现为
随着现代科技的不断发展以及生物信息水平的不断提升,临床生物化学检验正朝着全面的方向发展,临床应用指南以及检测技术以分子化、自动化以及组学研究为基础,引导我国现阶段
农行要实现较好的经营效益,克服利率下调带来的影响,应当采取一些因地制宜行之有效的办法,采取标本兼治、综合治理。就基层行处而言,也应端正经营思想,完善经营机制,强化经营
本文基于专业技术应用需要对我院机电类专业的数学课程改革进行了研究与实践，提出了分项模块化数学课程改革方案和“任务-模型-实现（task—model—realization，TMR）三步”教学法，
农业银行商业化已成为一个现实的课题。农业银行如何深化改革,加快转轨步伐,以适应市场经济的需要?近日,市行配合省分行在市行机关、丹阳和丹徒农行进行了调查,召集有关同志
因定期储蓄存款利率较高,且在银行各项存款中占有较大的比重,故定期储蓄存款利息支出在各银行每年存款利息支出都占重要地位,有的在80%以上,因此,定期储蓄存款成本核算的准确
为克服传统权值确定方法的主观性和任意性,探讨了粗糙集理论中知识熵的概念及度量方法,分析了案例特征属性的知识熵与权重之间的联系,提出了基于知识熵的案例特征权值确定方