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

Class AlignProgDyn

source code

Alignement --+
             |
            AlignProgDyn
Known Subclasses:
AlignProgDyn2

Instance Methods [hide private]
 
alignement(self, L1, L2, texte1, texte2, lt1)
Alignement par programmation dynamique 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
 
lookup_max_kl(self, liste_couples_anterieurs, nb1, nb2)
Renvoie le premier couple de valeur compris dans liste_couples_anterieurs tel que leurs composantes soient strictement inférieures à nb1 et nb2
source code
 
calcul_breche(self, k, l, i, j)
Calcule la brèche entre deux blocs, se calcule basiquement en faisant i-k+j-l.
source code
 
calcul_breche2(self, l1, l2)
Calcule la brèche entre deux blocs, ...
source code
Method Details [hide private]

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

source code 
Alignement par programmation dynamique 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: Alignement.alignement

lookup_max_kl(self, liste_couples_anterieurs, nb1, nb2)

source code 
Renvoie le premier couple de valeur compris dans liste_couples_anterieurs tel que leurs composantes soient strictement inférieures à nb1 et nb2
Parameters:
  • liste_couples_anterieurs (list) - liste de coordonnées
  • nb1 (number) - valeur minimum de la premiere composante du couple étudié
  • nb2 (number) - valeur minimum de la deuxieme composante du couple étudié @rtype : list @return : une liste comprenant la somme des composantes du couple de valeur suivis du couple de valeur ou trois fois None si on a pas trouvé de couple strictement inférieur à nb1 et nb2

calcul_breche(self, k, l, i, j)

source code 
Calcule la brèche entre deux blocs, se calcule basiquement en faisant i-k+j-l. @type number
Parameters:
  • k - Coordonée sur le premier texte du premier bloc @type number
  • l - Coordonée sur le deuxième texte du premier bloc @type number
  • i - Coordonée sur le premier texte du deuxième bloc @type number
  • j - Coordonée sur le deuxième texte du deuxième bloc @rtype : number @return La valeur de la brèche

calcul_breche2(self, l1, l2)

source code 
Calcule la brèche entre deux blocs, 
   on somme la taille de chaque bloc de l1
   on y ajoute ensuite la somme de la taille de chaque bloc de l2
@type list
@param l1: Liste de blocs de la forme (caractère, indice de début, indice de fin)
@type list
@param l2: Liste de blocs de la forme (caractère, indice de début, indice de fin)
@rtype : number
        @return La valeur de la brèche