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

Class dict_chaines

source code

remplace le dictionnaire initial: hachage des chaines de facon à ne stocker que les l_hach premiers elements en mode mot, on indexe sur le nb de mots (et plus sur le nombre de car) et sur la chaine de maximum l_hach premiers cararctères (comme en mode normal) et on stocke comme valeurs les occurences en carctères (et pas en mots)

Instance Methods [hide private]
 
__init__(self, l_hachage, texteMot, lg_texte1, carOuMot) source code
 
initialise(self) source code
 
ajout_occ(self, ch, i)
ajoute une occurence i de ch au dictionnaire ch doit être de type chaineMot
source code
 
ajout_occs(self, ch, L_occs)
ajoute une liste d'occurences à ch ch doit être de type chaineMot
source code
 
occ_chaine(self, ch)
ch doit être de type chaineMot si la chaine ch se trouve dans le dictionnaire, renvoie sa première occurrence associee qui est la clé pour accéder à sa liste d'occurences sinon, renvoie []
source code
 
occs_chaine(self, ch)
renvoie la liste des occurences de la chaine associée à la chaine ch
source code
 
toutes_occ_chaines_it(self, k, radical)
Retourne la liste des occurences de la chaine de longueur k d'index radical dans le texte.
source code
 
tous_radicaux_iteration(self, k)
Retourne la liste des index-chaines (ou radicaux) de longueur k
source code
 
nettoyer_radical(self, k, radical)
Parcours les listes d'occurences associées à un radical Si parmi ces listes, une est vide ou ne possède pas de répétitions entre le texte1 et le texte2 alors supprimer cette liste d'occurences
source code
 
repetition(self, Locc)
Teste si la liste d'occurrences Locc mentionne des occurrences répétitives
source code
 
eliminer_toutes_occurrences(self, ch)
supprime la liste d'occurence d'une chaine ch ch est de type chaineMot
source code
 
etat_dict(self) source code
Method Details [hide private]

toutes_occ_chaines_it(self, k, radical)

source code 
Retourne la liste des occurences de la chaine de longueur k d'index radical dans le texte. L'index a une taille inférieur à self.l_hachage qui peut etre inférieure à k