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

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(6): 101-107,115. doi: 10.12187/2024.06.012
3. [3]
  张雷 , 马永帅 , 洪斌斌 , 熊开胜 , 徐大勇 , 堵劲松 , 李银华 , 邹泉 . 一种改进OSELM算法在片烟复烤过程水分在线检测中的应用. 轻工学报, 2025, 40(3): 95-103. doi: 10.12187/2025.03.011
4. [4]
  李浩佳 , 贺诗华 , 曹艺泽 , 郭西玉 , 朱由余 , 赵玮钦 , 黄淳 . 以碳量子点为荧光信号的生物传感器构建及其在金银花 Pb²⁺ 检测中的应用. 轻工学报, 2024, 0(0): -.
5. [5]
  吴晓东 , 刘畅 , 李俊 , 胡良志 , 贺凌晨 , 袁海霞 , 李强 , 黄锦标 . 基于高光谱检测的烟丝加香均匀性表征方法. 轻工学报, 2024, 39(5): 95-101. doi: 10.12187/2024.05.011
6. [6]
  杨天卓 , 何晋 , 吴恋恋 , 戴永生 , 易斌 , 李华杰 , 张二强 , 堵劲松 . 基于高光谱成像的烟丝掺配比例检测研究. 轻工学报, 2025, 40(3): 115-126. doi: 10.12187/2025.03.013
7. [7]
  王春琼 , 刘凯 , 谢永辉 , 张轲 , 刘春明 , 张晓伟 , 孙浩巍 , 陈丹 . 烟草花叶病毒胶体金检测试纸条的制备与性能评价. 轻工学报, 2025, 40(1): 90-97. doi: 10.12187/2025.01.011
8. [8]
  韩丽 , 董滋强 , 王丽娇 , 李文钦 , 王晨辉 , 肖成志 , 毛多斌 . 普通烟草NtASAT2的结构预测、克隆表达及功能验证. 轻工学报, 2025, 40(4): 69-76. doi: 10.12187/2025.04.008
9. [9]
  杨鹏飞 , 吴薇 , 孙海峰 , 刘龑章 , 尚紫博 , 薛晶晶 , 许志杰 , 宋梦坤 . 基于GC-MS结合多元统计的2种工艺提取脐橙挥发性成分差异分析. 轻工学报, 2025, 40(4): 1-9. doi: 10.12187/2025.04.001

WeChat

点击查看大图

计量

PDF下载量: 18
文章访问数: 984
引证文献数: 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

相关文章 (9)

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

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

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

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

E-mail：qgxb@zzuli.edu.cn

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