Article citationsMore>>

D. E. Knuth, J. H. Morris Jr and V. R. Pratt, “Fast Pattern Matching in Strings,” SIAM Journal on Computing, Vol. 6, 1977, p. 323.

has been cited by the following article:

• TITLE: State of the Art for String Analysis and Pattern Search Using CPU and GPU Based Programming

  AUTHORS: Mario Góngora-Blandón, Miguel Vargas-Lombardo

  KEYWORDS: GPU; String Matching; Pattern Matching

  JOURNAL NAME: Journal of Information Security, Vol.3 No.4, October 31, 2012

  ABSTRACT: String matching algorithms are an important piece in the network intrusion detection systems. In these systems, the chain coincidence algorithms occupy more than half the CPU process time. The GPU technology has showed in the past years to have a superior performance on these types of applications than the CPU. In this article we perform a review of the state of the art of the different string matching algorithms used in network intrusion detection systems; and also some research done about CPU and GPU on this area.