改进的Sunday模式匹配算法的设计与实现

Chinese

您当前的位置：

首页 >

文章列表页 >

计算机与控制工程 | 更新时间：2026-08-31

- 改进的Sunday模式匹配算法的设计与实现
- 改进的Sunday模式匹配算法的设计与实现
- 哈尔滨理工大学学报 2013年18卷第6期页码：52-057
- 作者机构：
  
  1. 嘉应学院计算机学院
  2. 广东工业大学计算机学院
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP391.9
- 纸质出版：2013
- 稿件说明：
移动端阅览
巫喜红, 凌捷. 改进的Sunday模式匹配算法的设计与实现[J]. 哈尔滨理工大学学报, 2013,18(6):52-057.

WU Xi-hong, LING Jie. 改进的Sunday模式匹配算法的设计与实现[J]. 2013, 18(6): 52-057.
巫喜红, 凌捷. 改进的Sunday模式匹配算法的设计与实现[J]. 哈尔滨理工大学学报, 2013,18(6):52-057. DOI：

WU Xi-hong, LING Jie. 改进的Sunday模式匹配算法的设计与实现[J]. 2013, 18(6): 52-057. DOI：

针对Sunday模式匹配算法低效率问题

研究了它的改进算法I-Sunday算法.依据模式匹配算法的跳跃思想

I-Sunday算法在遇到坏字符时

不但考虑当前匹配窗口的下一位字符

而且也考虑了下一位字符之后长度为模式串长度的那个字符

这就跳跃了更大的距离.另外

匹配时采用双向并行方式进行匹配.为了验证I-Sunday算法的性能

在同等条件下

在匹配次数和比较的字符个数两方面对I-Sunday算法进行实验.实验结果表明

由于I-Sunday算法能够跳过大量的坏字符

大大地减少匹配次数和字符的比较

从而缩短匹配时间

有效地提高模式匹配速度. 更多还原

浏览量

1273

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

不同温度环氧纳米复合材料击穿机制

含轻微点蚀齿轮系统混沌的智能优化控制策略

压气机机匣内表面几何公差故障点定位

基于区块链的电力系统最优潮流分布式求解算法

Banach 空间中 Von Neumann-Jordan 常数型的新常数