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

廖秀玲; 邵剑飞; 李小武

doi:10.3969/j.issn.1004-1478.2012.01.017

January 2012

Article Contents

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 shu

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

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
References
Proportional views

Get Citation

PDF

XML

Article Metrics

Article views(742) PDF downloads(18) Cited by()

Ralated

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

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

An efficient string matching algorithm

Abstract

References

Proportional views

Article Metrics

Ralated

Proportional views

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