一种基于分段匹配的字符串匹配算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:ssaifengchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对已有算法对文本和模式的相关性依赖较大,提出一种基于分段的字符串匹配算法——SM。该算法利用特殊字符将文本先分段再匹配,且匹配过程对模式内容和长度不敏感。通过将SM算法与经典算法进行分析和实验对比,证明SM算法性能稳定,特别是在多模式字符串匹配情况下,SM算法具有比Wu-Manber算法更快的速度和更小的空间消耗。
其他文献
土地是最基本的生产资料,是人类赖以生存的根本。土地要素市场是社会主义市场经济体系的重要组成部分。在计划经济条件下,我国长期实行的单一的行政划拨供地政策,土地几乎丧失了
【正】 现行抑制通货膨胀政策的制定,主要依据了我国宏观经济总量需求人于供给这一事实,认为只要通过紧缩的财政政策,限制投资规模和消费规模,通过紧缩的货币政策,减少流通中
目的分析2001—2007年广东省医疗机构传染病漏报原因,提出有效减少漏报的对策。方法对广东省2001—2007年抽查的各地市医疗机构传染病漏报情况进行分析。结果2001—2007年累计
适应市场,树立以营销为龙头的观念,提高人员素质,健全营销网络,增大市场份额,制定正确的营销策略,树立良好的企业形象,实现企业效益最大化。
目的了解湛江市辖直属医院消毒效果。方法按《消毒管理办法》和《消毒技术规范》的要求对医院进行消毒效果监测。结果2003—2006年共检测各类样品1271份,合格1207份,检测总合格
鹅是草食家禽,一年四季均可放养。饲养6个月后,公鹅体重可达6千克以上,母鹅最大体重可达5千克以上。7个月的母鹅开始产蛋,公鹅可出售。养鹅要取得较好的经济效益,春季雏鹅培
银企信贷,既合作又竞争,如何实现互利、双赢,可以通过信贷博弈关系得到启示。
等离子体技术在农业上的应用,源于航天试验,在航天试验中发现,利用卫星搭载的种子,从太空返回地面种植后,表现出异常的生长活力,其主要原因是太空中较强的等离子体和宇宙射线对作物
高校行政效率的高低是高校整体规划建设能否健康开展的重要保障。从政策过程的视角观察高校行政管理的过程,高校基层管理人员处于执行决策的核心位置,“对上”要落实中高层管理