• 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