𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A string searching algorithm

✍ Scribed by S.Sitharama Iyengar; Vincent Alia


Book ID
107884378
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
452 KB
Volume
6
Category
Article
ISSN
0096-3003

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A parallel string search algorithm
✍ Takefuji, Y.; Tanaka, T.; Lee, K.C. πŸ“‚ Article πŸ“… 1992 πŸ› Institute of Electrical and Electronics Engineers βš– 450 KB
An improved adaptive string searching al
✍ Z. Liu; X. Du; N. Ishi πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 56 KB

Sunday's OM algorithm can reduce the number of character comparisons by making use of information of character distribution in an alphabet. Smith's adaptive algorithm uses dynamic statistics to reduce comparisons, and its performance is close to that of the OM algorithm in the number of character co