【摘 要】
：
文章分析经典的BF算法及其改进方法,根据字符串匹配的特点对BF算法提出了新的改进算法I_BF算法;I_BF算法根据模式串的首字符与匹配窗口之间的距离来确定右移距离,从而进行快
【机 构】
：
嘉应学院计算机学院,广东暨通信息发展有限公司
【基金项目】
：
2013年广东省科技计划项目（2013B040500010）, 2014年度广东省科技前沿与关键技术创新专项（2014B010117002）, 2016年广东省重点平台及科研项目（2016KTSCX129）, 2016年嘉应学院自然科学重点项目（2016KJZ04）
论文部分内容阅读
文章分析经典的BF算法及其改进方法,根据字符串匹配的特点对BF算法提出了新的改进算法I_BF算法;I_BF算法根据模式串的首字符与匹配窗口之间的距离来确定右移距离,从而进行快速地匹配,匹配方式是从左往右进行;为了测试I_BF算法的性能,在相同条件下,从匹配字符个数、匹配次数、所花时间三方面对I_BF算法进行实验;结果表明,由于I_BF算法能够很大程序地跳过坏字符,减少匹配次数和字符比较个数,节约匹配时间,从而有效地提高匹配速度。
其他文献
CISPR 22-2003<信息技术设备-射频骚扰特性-限值和测量方法>已于 2003年3月发布.该出版物由CISPR Ⅰ分会制定.本文介绍第四版自第三版以后发生的一些变化.
为了解城市轨道交通与常规公交的换乘与居民出行满意度之间的关系,采用结构方程模型(SEM)的原理构建居民出行信息认知、换乘信息认知以及满意度研究的相关性模型。以乌鲁木齐
随着大家认识到物流管理是企业的第三利润源泉,各个企业都在想方设法压缩物流费用,而这其中做好库存管理是这项工作的重中之重。文中以海洋石油企业为例子,首先分析了已有库
随着粤港之间的交流逐渐加深,粤港之间的陆运贸易不断增加,粤港两地之间越来越繁荣。随着贸易量的增加粤港陆运通关也产生了很多问题。文中对粤港陆运物流的接单、调度、报关
针对当前航空电子系统多核处理平台资源利用率低,用户数量可扩展性不足等问题,提出并实现了一种适用于机载应用的多核分区处理方案,将多核处理器与虚拟化分区技术相结合,解决
自由贸易试验区是对外开放的门户。口岸物流能力建设能够助推陕西自由贸易试验区建成国际货物中转枢纽,成为“一带一路”陆海联动的国际商贸物流集聚平台,促进对外贸易繁荣发
国家建材局日前颁布了审批建材工业外商直接投资项目拟定原则,内容包括:鼓励外资投资新型建材、无机非金属材料、非矿深加工产品和建材设备制造。并同时规定外资企业要达到一
政治宪法学是当前中国宪法学界出现的一个新的学术流派，它将政治作为宪法的本质，强调人民主权的政治原则，并将制宪权作为宪法学的知识界碑。中国政治宪法学力求从历史和民族的政
介绍电波暗室的类型、各种吸波材料的特点，并通过许多实例，阐述电波暗室的材料选型以及电波暗室建造和管理方面的经验。
中密度纤维板是一种高档的人造板材,可广泛应用于家具制造、室内装修、车船制造、电子工业、乐器制造等行业。 国家技术监督局今年第二季度组织国家人造板质量监督检验中心对