• DocumentCode
    3725230
  • Title

    A2KD string pattern Matching Algorithm

  • Author

    Aditi Gupta;Divyansh Jaiswal;Kartikeya Sinha;Aman Duggal

  • Author_Institution
    CIT, University of Petroleum and Energy Studies, India
  • fYear
    2015
  • Firstpage
    361
  • Lastpage
    364
  • Abstract
    String matching problem is to find all the occurrences of a given string pattern in a large string text. This problem is fundamental in computer Science and is the basic need of many applications; some of the most popular Multipattern String Matching Algorithm is “Aho-Corasick” and “Boyre Moore”. In this paper we will discuss about a new algorithm which will consume less time as compared to present algorithms in the various application areas like intrusion detection, detecting plagiarism, bioinformatics, digital forensic, and exploring text etc.
  • Keywords
    "Pattern matching","Automata","Computers","Intrusion detection","Next generation networking","Petroleum","Plagiarism"
  • Publisher
    ieee
  • Conference_Titel
    Next Generation Computing Technologies (NGCT), 2015 1st International Conference on
  • Type

    conf

  • DOI
    10.1109/NGCT.2015.7375141
  • Filename
    7375141