• DocumentCode
    684740
  • Title

    Fast single pattern string matching algorithms based on multi-windows and integer comparison

  • Author

    Lv Zhenhong ; Fan Hongbo ; Liu Lijun ; Huang Qingsong ; Yin Qi

  • Author_Institution
    Dept. of Comput. Sci., Kunming Univ. of Sci. & Technol., Kunming, China
  • fYear
    2012
  • fDate
    7-9 Dec. 2012
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    String matching is a fundamental problem in computer science. It has been widely used in many important fields. In this article, we presented an integer comparison method to improve the branch performance, and we improved an exact single pattern string matching algorithm-TSW by introducing the multi-window method and the integer comparison method. Therefore, we presented a new serial of algorithms named kSWXC (k Sliding Windows with X Comparison, X is the data type for comparison). Experiment results indicated that kSWXC is faster than other known algorithms for short patterns on our platform.
  • Keywords
    computer science; string matching; TSW; computer science; integer comparison; k sliding windows with X comparison; kSWXC; multiwindows comparison; pattern string matching; TSW; design of algorithms; multi-windows; string matching; text searching;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Information Science and Control Engineering 2012 (ICISCE 2012), IET International Conference on
  • Conference_Location
    Shenzhen
  • Electronic_ISBN
    978-1-84919-641-3
  • Type

    conf

  • DOI
    10.1049/cp.2012.2326
  • Filename
    6755705