T
Thierry Lecroq
Researcher at University of Rouen
Publications - 170
Citations - 3785
Thierry Lecroq is an academic researcher from University of Rouen. The author has contributed to research in topics: String searching algorithm & Commentz-Walter algorithm. The author has an hindex of 27, co-authored 166 publications receiving 3524 citations. Previous affiliations of Thierry Lecroq include Murdoch University & University of Paris.
Papers
More filters
Book
Algorithms on Strings
TL;DR: In this paper, the authors describe algorithms in a C-like language for automatic processing of natural language, analysis of molecular sequences and management of textual databases, and present examples related to the automatic processing and analysis of natural languages.
Book
Handbook of Exact String Matching Algorithms
Christian Charras,Thierry Lecroq +1 more
TL;DR: Book of handbook of exact string matching algorithms, as an amazing reference becomes what you need to get, as a source that may involve the facts, opinion, literature, religion, and many others are the great friends to join with.
Journal ArticleDOI
Speeding up two string-matching algorithms
Maxime Crochemore,Artur Czumaj,Leszek Gasieniec,Stefan Jarominek,Thierry Lecroq,Wojciech Plandowski,Wojciech Rytter +6 more
TL;DR: It is shown how to speed up two string-matching algorithms: the Boyer-Moore algorithm (BM algorithm), and its version called here the reverse factor algorithm (RF algorithm), based on factor graphs for the reverse of the pattern.
Journal ArticleDOI
The exact online string matching problem: A review of the most recent results
Simone Faro,Thierry Lecroq +1 more
TL;DR: This article addresses the online exact string matching problem which consists in finding all occurrences of a given pattern p in a text t and presents experimental results in order to bring order among the dozens of articles published in this area.