论文部分内容阅读
分析了几种模式匹配算法，通过对BM模式匹配算法的研究，提出一种基于BM模式匹配算法的改进思路。改进算法通过对模式串的预处理提高匹配跳跃的步长，从时间和空间复杂度分析，该改进算法提高了模式匹配的效率，实验证明模式字符串的重复率越低的情况下可以大大提高匹配的效率。
一种BM模式匹配的改进算法
【摘 要】
：
分析了几种模式匹配算法，通过对BM模式匹配算法的研究，提出一种基于BM模式匹配算法的改进思路。改进算法通过对模式串的预处理提高匹配跳跃的步长，从时间和空间复杂度分析，该改进
【机 构】
：
后勤工程学院政治部,后勤工程学院基础部,重庆大学管理学院
【出 处】
：
后勤工程学院学报
【发表日期】
：
2008年1期
其他文献
贵州省普定县人民医院于2001年12月22日收治1例患者，将其胫骨大结节骨折误诊为合并髌骨骨折，并进行了手术治疗。通过对其诊治过程及误诊原因进行分析，总结临床经验与教训。
为探讨子宫部分切除术在子宫良性病变中的应用,对44例采用此术式切除子宫病灶及其周围的肌壁和内膜,减少内膜面积,缩小子宫体积的资料进行分析.结果,44例均恢复子宫及双附件
2009年1月9—10日，重庆市高等学校学报研究会2008年年会暨重庆市高校期刊“三优”评比颁奖大会在重庆大学召开。重庆市委教育工委邓卓明副书记，重庆市新闻出版局（版权局）吴绍阶副
产品"同质化"是博物馆文创产品所面临的突出问题之一,它严重制约了博物馆文创产业的健康发展。在提出规避博物馆文创产品"同质化"问题的有效措施前,需要先对"同质化"的成因进
本刊讯 英国和法国两个科研小组分别在新一期英国《自然·遗传学》杂志上报告说，他们新发现3个与阿尔茨海默症有关的基因。由英国加的夫大学研究人员领导的研究小组报告说
11月25日,因带头和科室医生收受回扣共警万余元，重庆市南岸区法院-审以非国家工作人员受贿罪判处重庆市第五人民医院骨科主任张某有期徒刑一年，缓刑一年。这是重庆市首例对医生
分析军用便携式发电机组在单机供电及并联供电情况下的动态过程有利于提高其供电质量。采用有限元法计算电机动态过程需要在电机电磁场计算时实现转子的自由转动。从运动导电