Dynamic dictionary matching
β
Amihood Amir; Martin Farach; Zvi Galil; Raffaele Giancarlo; Kunsoo Park
π
Article
π
1994
π
Elsevier Science
π
English
β 818 KB
We consider the dynamic dictionary matching problem. We are given a set of pattern strings (the dictionary) that can change over time; that is, we can insert a new pattern into the dictionary or delete a pattern from it. Moreover, given a text string, we must be able to find all occurrences of any p