𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A parallel string search algorithm

✍ Scribed by Takefuji, Y.; Tanaka, T.; Lee, K.C.


Book ID
114550336
Publisher
Institute of Electrical and Electronics Engineers
Year
1992
Weight
450 KB
Volume
22
Category
Article
ISSN
0018-9472

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A string searching algorithm
✍ S.Sitharama Iyengar; Vincent Alia πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 452 KB
Derivation of a parallel string matching
✍ Jayadev Misra πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 67 KB

We derive an efficient parallel algorithm to find all occurrences of a pattern string in a subject string in O(log n) time, where n is the length of the subject string. The number of processors employed is of the order of the product of the two string lengths.