Concept: Algorithms and Data Compression

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts

Fast pattern matching within compressed and dynamically updated text fragments