This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Systolic Algorithms for String Manipulations
April 1984 (vol. 33 no. 4)
pp. 361-364
A. Apostolico, Department of Computer Science, Purdue University
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
Usage of this product signifies your acceptance of the Terms of Use.