• DocumentCode
    1094473
  • Title

    A parallel string search algorithm

  • Author

    Takefuji, Yoshiyasu ; Tanaka, Toshimitsu ; Lee, Kuo Chun

  • Author_Institution
    Dept. of Electr. Eng., Case Western Reserve Univ., Cleveland, OH, USA
  • Volume
    22
  • Issue
    2
  • fYear
    1992
  • Firstpage
    332
  • Lastpage
    336
  • Abstract
    A new parallel processing algorithm for solving string search problems is presented. The proposed algorithm uses O(m×n) processors where n is the length of a text and m is the length of a pattern. It requires two and only two iteration steps to find the pattern in the text, while the best existing parallel algorithm needs the computation time O(loglog n)
  • Keywords
    character recognition; computerised pattern recognition; iterative methods; parallel algorithms; computation time; iteration steps; parallel processing algorithm; string search problems; Artificial neural networks; Automation; Concurrent computing; Intelligent systems; Neurons; Parallel algorithms; Parallel processing; Search problems; Sorting; Switches;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.148407
  • Filename
    148407
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1094473