The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1984 vol.33)
pp: 361-364
A. Apostolico , Department of Computer Science, Purdue University
ABSTRACT
One-and two-dimensional pattern matching oriented systolic array processors are presented that support, respectively, the detection of all repetitions in a string x and the statistics of all substrings of x with and without overlap. The time is linear in the length of x in both applications, whereas the number of processors is linear and quadratic, respectively.
INDEX TERMS
systolic architectures, Parallel computation, pattern matching, repetitions in a string, statistics of a string
CITATION
A. Apostolico, A. Negro, "Systolic Algorithms for String Manipulations", IEEE Transactions on Computers, vol.33, no. 4, pp. 361-364, April 1984, doi:10.1109/TC.1984.1676442
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool