Package medite :: Package MediteAppli :: Module utile :: Class stockage_chaines_optimales

Class stockage_chaines_optimales

source code

C'est là une classe qui contient, dans un dictionnaire toutes les chaînes optimales. Plus exactement, chaque chaine est repérée par son occurrence sur le texte (l'occurrence de rang inférieur pour être plus précis), et par l'occurrence de la fin de la chaîne. Cette classe est utilisée par la fonction "blocs_maximaux"

Instance Methods

[hide private]

__init__(self, Dict, texte, lg_texte1, carOuMot, long_min_pivots)
L'initialisation se fait à l'aide du dictionnaire qui comprend l'ensemble des fragments répétés et de la longueur du premier texte.

source code

occ_sous_optimale(self, occ, chaine)

source code

repetition(self, Locc)

source code

ajout_occs(self, Locc, ln)

source code

construire_chaines_optimales(self, Dict)

source code

allonger_chaines_i(self, Occ)

source code

allonger_chaines_(self, Occ)

source code

stockage_chaines(self, texte)

source code