论文部分内容阅读
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法（IKR）,在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
一种改进的KR模式匹配算法
【摘 要】
：
在分析BF、KMP和KR等模式匹配算法的基础上提出一种改进的KR算法（IKR）,在产生哈希冲突时利用双向比较法进行匹配.实验结果表明,该算法可以快速有效地进行模式匹配.
【机 构】
：
河南农业大学计算机科学与技术系
【出 处】
：
河南科学
【发表日期】
：
2012年4期
【基金项目】
：
河南省教育厅自然科学研究计划项目（2008B520016）
其他文献
【正】 开展高等教育理论研究,不仅要靠教育理论工作者,还应有高等学校的教师、干部参加,还应有社会科学和自然科学工作者参加,因为高等教育是专业性教育,既有文、法、经、管
【正】 苏联普通中学在强调学好科学文化基础知识的同时,十分重视劳动技术教育。在劳动技术教育方面,主要有以下七个特点: 一、在苏联普通中学,生产劳动作为一门独立课程纳入
泸州市在2015年已实现社保业务下延基层全覆盖的基础上，2017年进一步巩固了成果、推进了工作。在继续实现养老保险、职工医疗保险业务基层全市通办的基础上，为促进社保卡应用，完
<正>党的十九大报告明确指出,"鼓励引导人才向边远贫困地区、边疆民族地区、革命老区和基层一线流动","让各类人才的创造活力竞相迸发、聪明才智充分涌流"。我省专家服务基层
采用阴离子原位聚合法制备了单体浇铸聚酰胺6-聚醚嵌段共聚物／纳米炭黑复合材料。力学性能测试表明，聚醚、纳米炭黑配合使用，可大幅度提高单体浇铸聚酰胺6的韧性和耐磨性，但会降
采用1，3-双（2-嗯唑啉）基苯（MPBO）与聚酰胺6（PA6）进行熔融扩链反应，考察了MPBO用量对PA6力学性能、流变性能和结晶性能的影响。在240℃条件下，当MPBO用量在2．0％时，MPBO对PA6的扩链效果最佳
今年，攀枝花市在按项目付费、人头付费、床日付费、病种付费等多种支付方式并行的基础上，积极探索更加科学的付费方式，启动医保基金总额预算下按疾病诊断相关分组（DRGs）点数法付费
2017年四川省城镇全部单位就业人员平均工资为58671元,比上年增加4246元,增长7.8%,扣除物价因素,实际增长6%.城镇非私营单位就业人员平均工资为69419元,比上年增加5493元,增
采用自制的三聚氰酸螺环磷酸酯（SPCA）对聚丙烯（PP）进行阻燃处理，研究了SPCA对PP的燃烧性能和力学性能的影响。结果表明：SPCA添加量为25％时，阻燃效率最高，此时PP的氧指数值达到25．6％。SPC