一种改进的Sunday字符串匹配算法

王雁飞; 张文俊; 田丰; 王海君

Chinese

您当前的位置：

首页 >

文章列表页 >

一种改进的Sunday字符串匹配算法

更新时间：2026-09-04

- 一种改进的Sunday字符串匹配算法
- An Improved Method Based on Sunday String Matching Algorithm
- 微电子学与计算机 2013年30卷第4期页码：87-89
- 作者机构：
  
  上海大学影视艺术与技术学院,上海,200072
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2013
- 稿件说明：
移动端阅览
王雁飞, 张文俊, 田丰, 王海君. 一种改进的Sunday字符串匹配算法[J]. 微电子学与计算机, 2013, 30(4): 87-89.

WANG Yan-fei, ZHANG Wen-jun, TIAN Feng, et al. An Improved Method Based on Sunday String Matching Algorithm[J]. 2013, 30(4): 87-89.
王雁飞, 张文俊, 田丰, 王海君. 一种改进的Sunday字符串匹配算法[J]. 微电子学与计算机, 2013, 30(4): 87-89. DOI：

WANG Yan-fei, ZHANG Wen-jun, TIAN Feng, et al. An Improved Method Based on Sunday String Matching Algorithm[J]. 2013, 30(4): 87-89. DOI：

摘要

在信息检索领域里

字符串匹配是一个被广泛而深入研究的问题.本文尝试分析几种字符串匹配算法的特点

并以此为基础

提出一种改进的Sunday算法.该算法使用先转移后匹配的策略

试图减少字符串匹配过程中无端的匹配.实验表明

本文改进的算法可以缩减匹配次数

从而使匹配效率得到进一步提高.

Abstract

In the field of information retrieval

the problem of string matching is researched widely and deeply.This paper analyzes the characteristics of several string matching algorithms.An improved Sunday algorithm based on the common string matching algorithms is presented.It attempts to reduce the number of unnecessary matching

using the idea of transfer before comparison.Experiments show that the algorithm effectively reduces the number of matching and enhances the matching efficiency.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

一种基于特征上下文理解与切片分析的肺结核检测算法

基于区块链的AI生成内容溯源框架设计研究

一种用于极低压boost系统的高效率电荷泵

基于多尺度融合与小目标增强的航拍车辆检测算法

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真