【摘 要】
：
本文分析了经典的BM算法和Sunday算法,根据字符频率的特点提出了一种新的模式匹配算法CFPM。CFPM算法确定模式串中字符频率最低的关键字符后,扫描文本串中该关键字符的位置并
【机 构】
：
嘉应学院计算机学院,广东工业大学计算机学院
【基金项目】
：
国家十二五科技支撑计划项目（2012BAH27F05）, 广东省自然科学基金项目（S2012020011071）, 广东省战略性新兴产业核心技术攻关项目（2012A010701004）
论文部分内容阅读
本文分析了经典的BM算法和Sunday算法,根据字符频率的特点提出了一种新的模式匹配算法CFPM。CFPM算法确定模式串中字符频率最低的关键字符后,扫描文本串中该关键字符的位置并存储,最后根据这些位置信息进行快速地匹配,匹配方式是以关键字符为始点先匹配左部分再匹配右部分。为了验证CFPM算法的性能,在相同的文本串和模式串情况下,从匹配移动次数和匹配的字符个数两方面对CFPM算法进行实验。实验结果证明,由于CFPM算法能够很大限度地跳过坏字符,大大减少了匹配次数和字符比较个数,有效地加快了匹配速度,其效率优
其他文献
在 2008年 6月 3日举行的央视创业真人秀栏目“赢在中国”第三季总决赛上，来自重庆的“奇火锅”总经理谢莉女士成功地击败对手夺得 1000万元的创业基金。她因此成为“赢在中国”开办以来首个从未在“商业实战”中失败的冠军，也是首个女性冠军。 女护士辞职下海，和丈夫比翼双飞 1997年 5月，谢莉还是重庆市第三人民医院的一名护士，每月一千多元的工资在当时令人羡慕不已。然而，她为了帮商场失
职业教育培养的是生产一线的技术人员,操作技能是职业教育的灵魂。因此,实践教学对于培养人才、提高学生的职业能力有着十分重要的作用。实践教学是学生体验真实职业环境的重要方式,是让学生在实际生产中了解职业、将课堂上所学的理论知识向实际操作转换的重要环节。 为培养较高的纺纱操作能力,笔者所在学院纺织技术专业的每届学生都要在校外实习基地进行为期一周的实习。在学生的配合下,笔者和车间工作人员积极协调,认真讲
为建设有中国特色的社会主义,对外开放成为中国的基本国策.本文论述了毛泽东曾提出的向外国学习,建立平等、开放的外交观,以及向外国学习的主要内容、原则和方法等.
自2005年5月开始，我院对600例孕3742周的初产妇实施了硬膜外镇痛与“一对一”陪产分娩，与每位实施镇痛分娩的产妇建立了“一对一”的对应关系，负责观察其产程进展和产后2h宫缩及
根据《国民体质测定标准手册（幼儿部分）》中的评定方法和标准进行单项评分和综合评级。采用 SPSS17.0统计软件对数据进行用常规数理统计分析和比较，对比的资料为全国2010年平均
目的评价骨-髌韧带-骨（BPB）重建前交叉韧带（ACL）的手术疗效。方法从2003-2007年，利用自体骨-髌韧带-骨重建12例ACL损伤。12例病人中，7例合并内侧副韧带损伤，3例合并内侧副韧带和半月