论文部分内容阅读
在分析BM算法和文献[12]的基础上,给出了BM串匹配的一个改进算法。该算法有以下重要的特点:1)最坏情况下,算法有效地减少了字符重复比较的次数,提高了匹配效率;2)匹配算法在二维匹配和不精确匹配中较易推广。
BM串匹配的一个改进算法
【摘 要】
：
在分析BM算法和文献[12]的基础上,给出了BM串匹配的一个改进算法。该算法有以下重要的特点:1)最坏情况下,算法有效地减少了字符重复比较的次数,提高了匹配效率;2)匹配算法在二维匹配和不精确匹配中较易推广。
【机 构】
：
同济大学,山东科技大学,同济大学
【出 处】
：
计算机应用
【发表日期】
：
2004年12期
【基金项目】
：
国家自然科学基金，国家自然科学基金，国家高技术研究发展计划(863计划)，上海市重点基础研究项目
其他文献
分组加密算法的工作模式选择对于敏感信息的安全至关重要。文中采用可重配置硬件设计了一个工作于CBC模式的AES核,并对关键单元的硬件设计进行了优化。仿真和实验测试结果表明,设计的AES核能够稳定地工作于CBC模式,实现对敏感信息的高速加密处理。
文中针对Windows不公开源码的特点,首先介绍了如何采用栈中的块的方法在Windows2000上实现VPN系统的内核部分,然后着重提出了各种优化VPN性能的方法。
文中提出了基于Multi MobileAgent技术的个性化数据挖掘模型 ,介绍了该模型各个组成部分的功能 ,以及多个Agent之间如何相互协作完成个性化的数据挖掘 ,并给出了相关的算法
在素质教育开展得越来越广泛的今天,对待学生思维个性的态度也越来越包容。在美术教学这样的一个更特殊的领域,由于审美本身的个体性、主观性等因素,如何引导审美个性的合理
探讨如何把精读教学中的语篇分析与英语写作结合起来,从词、句、篇章结构三方面有效提高学生的写作能力。在语篇中分析课文的词汇现象,引导学生深入系统地理解词汇,增加表达
作者调查22761名活产中的出生低体重(≤2500g)和早产(【37周)的情况,考虑到11个非职业的混杂因素。结果见出生低体重在食品和饮料服务员(p=0.02)、女服务员和清洁工(p=0.03)
随着我国工业的发展和生产规模的扩大,各种物理化学因素所致职业性色素异常,持别是色素沉着症的发病率似有增高的趋势,己引起人们重视。黑变病是色素沉着症的一种,是以暴露部
针对部队侦察职手缺少关于威胁雷达脉间参数特征分析的训练手段,文章进行了对复杂电磁环境下典型高威胁雷达参数特征的差异性分析。利用参数建模与仿真技术,从脉冲参数、传播
针对现有关联规则挖掘的评价标准存在的问题,提出在评价标准中增加参考度,并给出了参考度的定义和基于参考度的关联规则挖掘算法。利用参考度将关联规则分为正关联规则、负关联规则和无效关联规则,从而可以用算法挖掘带有负项的关联规则。最后给出了新算法的实验分析。