This article addresses the __online exact string matching problem__ which consists in finding __all__ occurrences of a given pattern __p__ in a text __t__ . It is an extensively studied problem in computer science, mainly due to its direct applications to such diverse areas as text, image and signal
The exact online string matching problem
โ Scribed by Faro, Simone; Lecroq, Thierry
- Book ID
- 121232295
- Publisher
- Association for Computing Machinery
- Year
- 2013
- Tongue
- English
- Weight
- 418 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0360-0300
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
String matching is a very important subject in the wider domain of text processing. It consists of finding one,or more generally, all the occurrences of a string (more generally called a pattern) in a text. The Handbook of Exact String Matching Algorithms presents 38 methods for solving this prob
String matching is a very important subject in the wider domain of text processing. It consists of finding one,or more generally, all the occurrences of a string (more generally called a pattern) in a text. The Handbook of Exact String Matching Algorithms presents 38 methods for solving this problem