Self-Overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Self-Overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching

Résumé

Position Weight Matrices are broadly used probabilistic motif models. In this paper, we address the problem of identifying and characterizing potential overlaps between occurrences of such a motif. It has useful applications to the statistics of the number of occurrences, and to weighted pattern matching with an extension of the well-known Knuth-Morris-Pratt algorithm.
Fichier non déposé

Dates et versions

inria-00365411 , version 1 (03-03-2009)

Identifiants

  • HAL Id : inria-00365411 , version 1

Citer

Aude Liefooghe, Helene Touzet, Jean-Stéphane Varré. Self-Overlapping Occurrences and Knuth-Morris-Pratt Algorithm for Weighted Matching. 3rd International Conference on Language and Automata Theory and Applications, Apr 2009, Tarragona, Spain. pp.481-492. ⟨inria-00365411⟩
85 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More