DocumentCode
3325394
Title
Exact and like string matching algorithm for web and network security
Author
Alshahrani, Ali M. ; Khalil, Md Ibrahim
Author_Institution
Univ. of Essex, Colchester, UK
fYear
2013
fDate
22-24 June 2013
Firstpage
1
Lastpage
4
Abstract
String matching algorithms look for one, or more generally, all the occurrences of a search string in an input string. The most efficient string-matching algorithm in usual applications is the well-known Boyer-Moore (BM) algorithm. The aim of this paper is to introduce a novel fast string-matching algorithm to detect the exact and like occurrences of a given pattern within input string. It is based on computing the sum of character´s values in the search string and comparing this sum with the sum of the values of the corresponding characters in the sliding window. The sliding window includes number of characters equals that of the search string and is right shifted from the beginning and toward the end of the input string. The experimental results reveal that the novel algorithm appears more efficient than BM many times in worst case, and the longer the pattern, the bigger the performance improvement.
Keywords
Internet; computer network security; search problems; string matching; BM algorithm; Boyer-Moore algorithm; Web security; exact occurrence detection; exact string matching algorithm; fast string matching algorithm; input string; like occurrence detection; like string matching algorithm; network security; performance improvement; search string; Algorithm design and analysis; Force; Indexes; Intrusion detection; Operating systems; Pattern matching; String matching; algorithmic performance attack; network security;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Information Technology (WCCIT), 2013 World Congress on
Conference_Location
Sousse
Print_ISBN
978-1-4799-0460-0
Type
conf
DOI
10.1109/WCCIT.2013.6618726
Filename
6618726
Link To Document