Open Access Open Access  Restricted Access Subscription or Fee Access

Multi-Character String Matching Algorithm Based on State Machine


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/irecos.v11i7.7384

Abstract


One way to enhance the string matching process is by processing multiple characters at once. This research purpose is to create a multi-pattern string matching algorithm that is able to process multiple characters at once and can be implemented by software. The proposed algorithm is based on a state machine string matching algorithm. The experiment is done using data geared for Network Intrusion Detection System which use snort rules and some network packet file captured for research purpose. The research results show that the proposed multi-character string matching algorithm is faster but consume more memory against the tested single character string matching algorithm.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords


Algorithm; Multi-Character String Matching; Multi Pattern String Matching; Software

Full Text:

PDF


References


S. Hasib, M. Motwani and A. Saxena, "Importance of Aho-Corasick String Matching Algorithm in Real World Applications," International Journal of Computer Science and Information Technologies, pp. 467-469, 2013.

B. Patel, "Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection," International Journal of Computer Engineering and Sciences, 2014.
http://dx.doi.org/10.1109/infcom.2004.1354682

A. V. Aho and M. J. Corasick, "Efficient string matching: an aid to bibliographic search," Magazine Communications of the ACM, pp. 333-340, 1975.
http://dx.doi.org/10.1145/360825.360855

A. Rasool, A. Tiwari, G. Singla and N. Khare, "String Matching Methodologies:A Comparative Analysis," (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 3 (2), pp. 3394-3397, 2012.

C.-H. Lin, S.-Y. Tsai, C.-H. Liu, S.-C. Chang and J.-M. Shyu, "Accelerating String Matching Using Multi-threaded Algorithm on GPU," in Proc. IEEE GLOBAL COMMUNICATIONS CONFERENCE , 2010.
http://dx.doi.org/10.1109/glocom.2010.5683320

S. Arudchutha, T. Nishanthy and R. G. Ragel, "String Matching with Multicore CPUs: Performing Better with the Aho-Corasick Algorithm," 8th IEEE International Conference on Industrial and Information Systems (ICIIS), pp. 17-20, 2013.
http://dx.doi.org/10.1109/iciinfs.2013.6731987

J. Nieminen and P. Kilpeläinen, "Eficient implementation of Unicode string pattern matching automata in Java," Software: Practice and Experience, vol. 37, no. 6, pp. 669-690, 2007.
http://dx.doi.org/10.1002/spe.785

C.-C. Chen and S.-D. Wang, "A Multi-Character Transition String Matching Architecture Based On Aho-Corasick Algorithm," ACM Transactions on Architecture and Code Optimization, 2013.
http://dx.doi.org/10.1145/2541228.2541232

Lagerev, A.V., Lagerev, I.A., Milto, A.A., Tool for preliminary dynamics and stress analysis of articulating cranes, (2014) International Review on Modelling and Simulations (IREMOS), 7 (4), pp. 644-652.
http://dx.doi.org/10.15866/iremos.v7i4.2045

Elmajid, H., Terhzaz, J., Ammor, H., Chaïbi, M., Sánchez, A.M., Application of the mode matching technique to determine the complex permittivity of each layer for a Bi-layer dielectric material at microwave frequency, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (3), pp. 162-168.
http://dx.doi.org/10.15866/irecap.v5i3.5947

Manfredi, S., Santini, S., An adaptive measurement fusion scheme for drifted and biased sensors fault isolation, (2013) International Review of Automatic Control (IREACO), 6 (5), pp. 552-557.

Adewole, A.C., Tzoneva, R., Real-Time deployment of a novel synchrophasor-based voltage stability assessment algorithm, (2014) International Review of Electrical Engineering (IREE), 9 (5), pp. 1021-1033.
http://dx.doi.org/10.15866/iree.v9i5.3051


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2023 Praise Worthy Prize