Package medite :: Package MediteAppli :: Module alignement :: Class AlignAstarRecur2

Class AlignAstarRecur2

object --+            
         |            
     Align --+        
             |        
   AlignAstar2 --+    
                 |    
   AlignAstarRecur --+
                     |
                    AlignAstarRecur2

Recursive A* avec fonction d'évaluation des noeuds multi-critére

Instance Methods

[hide private]

__init__(self, l_texte1, algoAlign='', long_min_pivots=1, seuil_remplacement=0.5, coeff=None, sep=True)
Constructeur source code

calcPosCoutFixe(self, L, longueur_texte, debut_texte=0)
Calcule des dictionnaires des positions et des couts fixes...

source code

calcPosCoutFixe_(self, L, longueur_texte, debut_texte=0)
Calcule des dictionnaires des positions et des couts fixes...

source code

extractMinMax(self, liste)
Extrait d'une liste le + petit et le + grand bloc situé avant et après chaque position i de cette liste dicoMinMax[0][i] = bloc le + petit avant la bloc i dicoMinMax[1][i] = bloc le + grand avant la bloc i dicoMinMax[2][i] = bloc le + petit après la bloc i dicoMinMax[3][i] = bloc le + grand après la bloc i

source code

extractRemplacements(self, L1, L2)

source code

extractRemplacementsNumarray(self, L1, L2)

source code

extractRemplacementsNumeric(self, L1, L2)

source code

_appelAstar(self, L1, L2, texte1, texte2, lt1)
Alignement A* entre les 2 séquences pre: isinstance(L1,list) and isinstance(L2,list) and isinstance(texte1,str) and isinstance(texte2,str) post: (len(__return__[0])==len(__return__[1])) or (len(__return__[0])==len(__return__[1])+1) or (len(__return__[0])+1==len(__return__[1]))

source code

cout__(self, (k, l), (i, j), diffSym, ((coutFixeRepeteT1, coutFixeNonRepeteT1), (coutFixeRepeteT2, coutFixeNonRepeteT2)), bestValue, dicoMinMax1, dicoMinMax2, lSuppression, lInsertion, arrayRepetT1, arrayRepetT2)

source code

cout(self, (k, l), (i, j), diffSym, ((coutFixeRepeteT1, coutFixeNonRepeteT1), (coutFixeRepeteT2, coutFixeNonRepeteT2)), bestValue, dicoMinMax1, dicoMinMax2, lSuppression, lInsertion, arrayRepetT1, arrayRepetT2)
calcul du cout d'un noeud

source code

preTraitDiffSym(self, L1, L2, dicoPos, lRepetT1, lRepetT2, niveau=0)

source code

Inherited from AlignAstarRecur: cleanDep, compute_alignement, deplacements_pond2, remUnique, removeInclude, removeUnique, removeUnique__, run

Inherited from AlignAstarRecur (private): _appelAlgo, _appelAstar2, _filtreDepRec, _makeLRes, _texteToSeqHomo, _texteToSeqHomoNGrammes

Inherited from AlignAstar2: deplacements_pond, deplacements_pond_Astar, deplacements_pond_Astar_, difference_symetrique, getDiffSym, preTraitDiffSym2, preTraitDiffSymVect, preTraitDiffSym_, preTraitDiffSym__

Inherited from Align: ass2__, ass__, lint2str, repetition, syserr

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, l_texte1, algoAlign=`''`, long_min_pivots=1, seuil_remplacement=0.5, coeff=None, sep=True)
(Constructor)

source code

Constructeur

#pre: isinstance(l_texte1, int) and isinstance(long_min_pivots, int)

Overrides: AlignAstarRecur.__init__: (inherited documentation)

calcPosCoutFixe(self, L, longueur_texte, debut_texte=0)

source code

Calcule des dictionnaires des positions et des couts fixes

pre: isinstance(L,list) and len(L)>0 
     isinstance(longueur_texte,int)
#post: forall([texte[x[0]:x[1]] in __return__[0].keys() for x in L])

Overrides: AlignAstar2.calcPosCoutFixe

calcPosCoutFixe_(self, L, longueur_texte, debut_texte=0)

source code

Calcule des dictionnaires des positions et des couts fixes

pre: isinstance(L,list) and len(L)>0 
     isinstance(longueur_texte,int)
#post: forall([texte[x[0]:x[1]] in __return__[0].keys() for x in L])

_appelAstar(self, L1, L2, texte1, texte2, lt1)

source code

Alignement A* entre les 2 séquences pre: isinstance(L1,list) and isinstance(L2,list) and isinstance(texte1,str) and isinstance(texte2,str) post: (len(__return__[0])==len(__return__[1])) or (len(__return__[0])==len(__return__[1])+1) or (len(__return__[0])+1==len(__return__[1]))

Overrides: AlignAstarRecur._appelAstar

cout(self, (k, l), (i, j), diffSym, ((coutFixeRepeteT1, coutFixeNonRepeteT1), (coutFixeRepeteT2, coutFixeNonRepeteT2)), bestValue, dicoMinMax1, dicoMinMax2, lSuppression, lInsertion, arrayRepetT1, arrayRepetT2)

source code

calcul du cout d'un noeud

Overrides: AlignAstar2.cout

preTraitDiffSym(self, L1, L2, dicoPos, lRepetT1, lRepetT2, niveau=0)

source code

Overrides: AlignAstar2.preTraitDiffSym

Class AlignAstarRecur2

__init__(self, l_texte1, algoAlign='', long_min_pivots=1, seuil_remplacement=0.5, coeff=None, sep=True) (Constructor)

calcPosCoutFixe(self, L, longueur_texte, debut_texte=0)

calcPosCoutFixe_(self, L, longueur_texte, debut_texte=0)

_appelAstar(self, L1, L2, texte1, texte2, lt1)

cout(self, (k, l), (i, j), diffSym, ((coutFixeRepeteT1, coutFixeNonRepeteT1), (coutFixeRepeteT2, coutFixeNonRepeteT2)), bestValue, dicoMinMax1, dicoMinMax2, lSuppression, lInsertion, arrayRepetT1, arrayRepetT2)

preTraitDiffSym(self, L1, L2, dicoPos, lRepetT1, lRepetT2, niveau=0)

init(self, l_texte1, algoAlign=`''`, long_min_pivots=1, seuil_remplacement=0.5, coeff=None, sep=True)
(Constructor)