
Cet algorithme peut, en plus de la compression, être utilisé pour trouver de façon efficace le nombre d`occurrences d`un motif dans le texte compressé, ainsi que pour localiser la position de chaque occurrence du motif dans le texte compressé. Aussi bien le temps que l`espace de stockage...
Trouvé sur
https://fr.wikipedia.org/wiki/FM-index
Aucun résultat n’a été trouvé dans l’encyclopédie.