Package medite :: Package MediteAppli :: Module MediteAppli :: Class ecartTextes
[hide private]
[frames] | no frames]

Class ecartTextes

source code

object --+
         |
        ecartTextes
Known Subclasses:
ecartTextesRecur, ecartTextesRecur2

Instance Methods [hide private]
 
__init__(self, chaine1, chaine2, pP1, pP2, pP3, carOuMot, caseSensitive, separatorSensivitive, diacriticSensitive, planTravail, algoAligneur='')
x.__init__(...) initializes x; see x.__class__.__doc__ for signature
source code
 
preTraitSuppSep(self, texte1, texte2)
Prétraitement supprimant plusieurs séparateurs se suivant et n'en laissant qu'un Prend en entrée texte1 et texte2 et les renvoie traités
source code
 
postTraitSuppSep2(self, listeOcc) source code
 
postTraitSuppSep(self) source code
 
toString(self) source code
 
blocs_maximaux(self) source code
 
construction_equivalence_double_opt(self, a)
calcul optimise de E[a+a] * partir de E[a] notons qu'au cours de ce calcul, on élimine de E[a] les occurrences i qui appartiennent * E[a+a] car le but est d'obtenir les sous-structures répétitives de taille maximale
source code
 
construction_blocs_maximaux1(self) source code
 
construction_blocs_maximaux(self) source code
 
clean_bt(self) source code
 
construction_blocs_maximaux2(self) source code
 
repetition(self, liste_occ) source code
 
occurrence_valide(self, occ, k) source code
 
completer_blocs_m(self) source code
 
insertions_et_suppressions(self)
Constructions des listes d'insertion et suppressions
source code
 
construire_remplacements(self) source code
 
supp_liste(self, L, texte1) source code
 
reconstituer_textes(self) source code
 
trace(self, commande, dic_locals) source code
 
calcPairesBlocsDeplaces(self, blocsDepl, filtrageDeplacements=True)
Construction de paires de blocs déplacés entre le source et le cible.
source code
 
comparaison(self) source code
 
dico_to_listes(self)
Transformation du dico des blocs maximaux disjoints en 2 listes ordonnées, 1 par texte Les 2 listes contiennent des paires (debut de bloc, fin de bloc)
source code
 
mode_car(self) source code
 
rang2(self, I, S)
Retourne la distance du bloc I dans la liste S en nombre de caractères et en nb de blocs
source code
 
m1(self)
Affinage du mode caractère
source code
 
statBlocs(self) source code
 
statLB(self, liste, nom) source code
 
run(self) source code

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, chaine1, chaine2, pP1, pP2, pP3, carOuMot, caseSensitive, separatorSensivitive, diacriticSensitive, planTravail, algoAligneur='')
(Constructor)

source code 
x.__init__(...) initializes x; see x.__class__.__doc__ for signature
Overrides: object.__init__
(inherited documentation)

calcPairesBlocsDeplaces(self, blocsDepl, filtrageDeplacements=True)

source code 

Construction de paires de blocs déplacés entre le source et le cible.

On met en correspondance chaque bloc du source et le ou les blocs identiques du cible. On peut avoir un bloc source qui correspond à plusieurs cibles et vice-versa, auquel cas on aura autant de paires 2 à 2 qu'il y a de correspondances.

Si on filtre les déplacements, alors on enlève ceux trop petits en fonction de leur distance. Et on replace ces bocs dans les listes d'insérés ou supprimés.
Parameters:
  • blocsDepl (list) - liste des blocs déplacés
  • filtrageDeplacements (boolean) - si vrai on filtre les déplacement non intéressants