• DocumentCode
    3638167
  • Title

    Fuzzified Aho-Corasick search automata

  • Author

    Zdeněk Horàk;Vàclav Snàšel;Ajith Abraham;Aboul Ella Hassanien

  • Author_Institution
    Department of Computer Science, FEECS, VŠ
  • fYear
    2010
  • Firstpage
    338
  • Lastpage
    342
  • Abstract
    In this paper, we discuss the need for efficient approximate string matching. We present the well-known Aho-Corasick automaton for locating multiple patterns and discuss an approach for fuzzification of this automaton. Along with some motivational examples, we propose and illustrate a novel algorithm for automaton construction.
  • Keywords
    "Automata","Frequency modulation","Dictionaries","Minimization","Search problems","Matrices","Approximation algorithms"
  • Publisher
    ieee
  • Conference_Titel
    Information Assurance and Security (IAS), 2010 Sixth International Conference on
  • Print_ISBN
    978-1-4244-7407-3
  • Type

    conf

  • DOI
    10.1109/ISIAS.2010.5604076
  • Filename
    5604076
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3638167