Package medite :: Package MediteAppli :: Module aligne :: Class AlignLIS

Class AlignLIS

Alignement --+
             |
            AlignLIS

Known Subclasses:: AlignHIS

Instance Methods

[hide private]

list of list

_couverture(self, pi)
Calcule la couverture d'une liste d'entiers

source code

list

_lcis(self, couverture)
Calcule la plus longue sous séquence améliorante d'une liste a partir de sa couverture

source code

_posOcurrences(self, c, l, posC)
cherche les positions de c dans la liste l, le resultat est renvoyé dans l'ordre décroissant des indexes

source code

_creerPi(self, S1, S2)
Crée la liste PI(S1,S2), liste des positions de chaque élément de S1 dans S2 dans l'ordre décroissant

source code

_init_alignement(self, L1, L2, texte1, texte2, lt1)
Transformation en un alphabet ordonné

source code

alignement(self, L1, L2, texte1, texte2, lt1)
Alignement LIS 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

Method Details

[hide private]

_couverture(self, pi)

source code

Calcule la couverture d'une liste d'entiers

Parameters:

pi (list) - la liste d'entiers dont on veut calculer la couverture

Returns: list of list

la couverture de pi

_lcis(self, couverture)

source code

Calcule la plus longue sous séquence améliorante d'une liste a partir de sa couverture

Parameters:

couverture (list of list) - la couverture

Returns: list

la plus longue sous séquence améliorante

See Also: #couverture

_posOcurrences(self, c, l, posC)

source code

cherche les positions de c dans la liste l, le resultat est renvoyé dans l'ordre décroissant des indexes

Parameters:

c (object) - l'objet dont on cherche la position des occurences
l (list) - la liste dans laquelle on cherche les positions de c @rtype : list

Returns:

positions auxquelles on a trouvé c dans l

_creerPi(self, S1, S2)

source code

Crée la liste PI(S1,S2), liste des positions de chaque élément de S1 dans S2 dans l'ordre décroissant

Parameters:

S1 (list) - liste d'objets
S2 (list) - list d'objets @rtype : list @return : liste des positions de chaque élément de S1 dans S2 dans l'ordre décroissant

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

source code

Alignement LIS 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