Skip to main content
Article

A new approach to text searching

Ricardo Baeza‐YatesUniversidad de Chile, Blanco Encalada 2120, Depto. de Ciencias de la Computacion, Santiago, ChileGastón H. Gonnet
1992en
ABI

Abstract

String searching is a very important component of many problems, including text editing, bibliographic retrieval, and symbol manipulation. Recent surveys of string searching can be found in The string-matching problem consists of finding all occurrences of a pattern of length m in a text of length n. We

Identifiers

Citations and references

Cited by 20 references