Pattern matching statistics on correlated sources

Jérémie Bourdon (1) , Brigitte Vallée (1)

1 Equipe AMACC - Laboratoire GREYC - UMR6072

In pattern matching algorithms, two characteristic parameters play an important rˆole : the number of occurrences of a given pattern, and the number of positions where a pattern occurrence ends. Since there may exist many occurrences which end at the same position, these two parameters may differ in a significant way. Here, we consider a general framework where the text is produced by a probabilistic source, which can be built by a dynamical system.

Domaines: Algorithme et structure de données [cs.DS]

Jérémie Bourdon, Brigitte Vallée. Pattern matching statistics on correlated sources. 2008. ⟨hal-00210348⟩