一种高效的字符串匹配算法

CN 41-1437/TS ISSN 2096-1553

一种高效的字符串匹配算法

廖秀玲 , 邵剑飞 , 李小武

廖秀玲, 邵剑飞, 李小武. 一种高效的字符串匹配算法[J]. 轻工学报, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

引用本文: 廖秀玲, 邵剑飞, 李小武. 一种高效的字符串匹配算法[J]. 轻工学报, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

LIAO Xiu-ling, SHAO Jian-fei and LI Xiao-wu. An efficient string matching algorithm[J]. Journal of Light Industry, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

Citation: LIAO Xiu-ling, SHAO Jian-fei and LI Xiao-wu. An efficient string matching algorithm[J]. Journal of Light Industry, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

一种高效的字符串匹配算法

昆明理工大学信息与自动化学院, 云南昆明 650050
中图分类号: TP391.1

An efficient string matching algorithm

Faculty of Infor. Eng. and Auto., Kunming Univ. of Sci. and Tech., Kunming 650050, China
Received Date: 2011-09-07
Available Online: 2012-01-15
CLC number: TP391.1

摘要: 针对目前精确串匹配算法中模式右移次数多、算法运行时间长等问题,提出了一种新的高效算法——BMH2S.该算法采用寻找真首子串和利用2个字符子串的方法来计算右移量.测试结果表明,BMH2S是一种高效的模式匹配算法.
- 入侵检测系统 /
- 字符串匹配 /
- 模式匹配 /
- BMH2S算法
Abstract: Aiming at present the exact matching algorithm has problems that the model moves to the right more frequently and the running time is long,a new efficient algorithm of BMH2S was presented.Which uses a truth substring and the two characters of the substring to calculate the amount move to the right.The test results showed that BMH2S is an efficient model matching algorithm.
- misuse intrusion detectoin system (MIDS) /
- string matching /
- model matching /
- BMH2S algorithm
1. [1]
  卢晓波 , 徐海 , 朱俊召 , 张宇 , 谭健 , 高冠男 , 胡军华 , 林龙 . 基于机器视觉的加热卷烟烟支端部质量检测系统设计. 轻工学报, 2024, 0(0): -.
2. [2]
  吴晓东 , 刘畅 , 李俊 , 胡良志 , 贺凌晨 , 袁海霞 , 李强 , 黄锦标 . 基于高光谱检测的烟丝加香均匀性表征方法. 轻工学报, 2024, 39(5): 95-101. doi: 10.12187/2024.05.011

WeChat

点击查看大图

计量

PDF下载量: 17
文章访问数: 666
引证文献数: 0

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

廖秀玲, 邵剑飞, 李小武. 一种高效的字符串匹配算法[J]. 轻工学报, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

引用本文: 廖秀玲, 邵剑飞, 李小武. 一种高效的字符串匹配算法[J]. 轻工学报, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

LIAO Xiu-ling, SHAO Jian-fei and LI Xiao-wu. An efficient string matching algorithm[J]. Journal of Light Industry, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

Citation: LIAO Xiu-ling, SHAO Jian-fei and LI Xiao-wu. An efficient string matching algorithm[J]. Journal of Light Industry, 2012, 27(1): 65-68. doi: 10.3969/j.issn.1004-1478.2012.01.017

一种高效的字符串匹配算法

昆明理工大学信息与自动化学院, 云南昆明 650050

收稿日期: 2011-09-07
网络出版日期: 2012-01-15

关键词:

摘要: 针对目前精确串匹配算法中模式右移次数多、算法运行时间长等问题,提出了一种新的高效算法——BMH2S.该算法采用寻找真首子串和利用2个字符子串的方法来计算右移量.测试结果表明,BMH2S是一种高效的模式匹配算法.

English Abstract

相关文章 (2)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

电话：	(086)0371-86608635, (086)0371-86608633

E-mail：qgxb@zzuli.edu.cn

本系统由北京仁和汇智信息技术有限公司开发技术支持： info@rhhz.net