Title :
Systolic Algorithms for String Manipulations
Author :
Apostolico, Alberto ; Negro, Alberto
Author_Institution :
Department of Computer Science, Purdue University
fDate :
4/1/1984 12:00:00 AM
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.
Keywords :
Parallel computation; pattern matching; repetitions in a string; statistics of a string; systolic architectures; Computational linguistics; Computer aided manufacturing; Computer architecture; Data compression; Parallel algorithms; Pattern matching; Pattern recognition; Statistics; Systolic arrays; Text processing; Parallel computation; pattern matching; repetitions in a string; statistics of a string; systolic architectures;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1984.1676442
