• DocumentCode
    3235184
  • Title

    A jumping string mode matching algorithm

  • Author

    Wen-Jian, Wang ; Shun-Xiang, Wu

  • Author_Institution
    Dept. of Autom., Xiamen Univ., Xiamen, China
  • fYear
    2009
  • fDate
    25-28 July 2009
  • Firstpage
    1181
  • Lastpage
    1185
  • Abstract
    In this paper we present a jumping string mode matching algorithm. The principle is as follows. First, we build a dasiabucketpsila based on the main text. The characters in the pattern string compare with the corresponding ones in the dasiabucketpsila to find out the best matching character. Then we simply match from the most suitable positions. This algorithm is especially fit for the relatively stable main texts. The time complexity depends on the degree of relevancy between pattern string and the main text.
  • Keywords
    computational complexity; string matching; jumping string mode matching algorithm; pattern string character; time complexity; Application software; Automation; Computer science; Computer science education; Data compression; Intelligent systems; Pattern matching; Pattern recognition; Resumes; Search engines; bucket; pattern string; string matching;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science & Education, 2009. ICCSE '09. 4th International Conference on
  • Conference_Location
    Nanning
  • Print_ISBN
    978-1-4244-3520-3
  • Electronic_ISBN
    978-1-4244-3521-0
  • Type

    conf

  • DOI
    10.1109/ICCSE.2009.5228461
  • Filename
    5228461