Package medite :: Package MediteAppli :: Module recouvrement :: Class Recouvrement4

Class Recouvrement4

  object --+            
           |            
Recouvrement --+        
               |        
   Recouvrement2 --+    
                   |    
       Recouvrement3 --+
                       |
                      Recouvrement4

Instance Methods

[hide private]

__init__(self, texte, blocs_texte, lg_texte1, min_size)
x.__init__(...) initializes x; see x.__class__.__doc__ for signature

source code

eliminer_recouvrements(self)

source code

ajoutOccurences(self, longueur, lOcc)
Ajoute la liste des occurrences lOcc à self.seq_repeat

source code

addOccSeq(self, lNonOverlap)
Ajout effectif des occurrences d'un bloc à self.seq_repeat

source code

checkOverlap(self, longueur, lOcc)
Recherche des chevauchements gauche et droits d'une liste d'occurrences d'un bloc.

source code

transformHeapQueue(self)
Transforme self.blocs_texte en une file de priorité indexé par la taille des blocs: les blocs les + grands sont prioritaires.

source code

resoudre_recouvrement__(self, I)
part d'un intervalle qui corresponds a un recouvrement et trouve une cesure judicieuse (par exemple un blanc) On coupera sur cette cesure I: [occ_debut, occ_fin, chaine_anterieure, chaine_posterieure] la chaine la + longue est favorisée

source code

Inherited from Recouvrement3: add_bloc

Inherited from Recouvrement2: eliminer_recouvrementsMMM, eliminer_recouvrements_, eliminer_recouvrements__, eliminer_recouvrementsuu, eliminer_recouvrementsww

Inherited from Recouvrement: adapter_cesure, adapter_cesure1, adapter_cesure2, adapter_cesure_nocoordo, couverture, recouvrements, recouvrements__, resoudre_recouvrement, resoudre_recouvrement_, resoudre_recouvrement____

Inherited from object: __delattr__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __str__

Properties

[hide private]

Inherited from object: __class__

Method Details

[hide private]

init(self, texte, blocs_texte, lg_texte1, min_size)
(Constructor)

source code

x.__init__(...) initializes x; see x.__class__.__doc__ for signature

Overrides: Recouvrement.__init__

eliminer_recouvrements(self)

source code

Overrides: Recouvrement2.eliminer_recouvrements

checkOverlap(self, longueur, lOcc)

source code

Recherche des chevauchements gauche et droits d'une liste d'occurrences d'un bloc. Les césures potentielles sont recherchées et stockées avec les blocs associés. lNonOverlap est une liste d'occurrences sans chevauchement et lOverlap avec. lOverlap est ordonée de façon croissante sur la longueur des blocs césurés. les overlap G et D sont résolus ensemble

transformHeapQueue(self)

source code

Transforme self.blocs_texte en une file de priorité indexé par la taille des blocs: les blocs les + grands sont prioritaires. Un bloc est constitué de son index, sa longueur, sa cle unique et sa liste d'occurrences

resoudre_recouvrement__(self, I)

source code

part d'un intervalle qui corresponds a un recouvrement et trouve une cesure judicieuse (par exemple un blanc) On coupera sur cette cesure I: [occ_debut, occ_fin, chaine_anterieure, chaine_posterieure] la chaine la + longue est favorisée

Overrides: Recouvrement2.resoudre_recouvrement__

Class Recouvrement4

__init__(self, texte, blocs_texte, lg_texte1, min_size) (Constructor)

eliminer_recouvrements(self)

checkOverlap(self, longueur, lOcc)

transformHeapQueue(self)

resoudre_recouvrement__(self, I)

init(self, texte, blocs_texte, lg_texte1, min_size)
(Constructor)