Package medite :: Package MediteAppli :: Module aligne :: Class AlignGlouton

Class AlignGlouton

Alignement --+
             |
            AlignGlouton

Instance Methods

[hide private]

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

list

_gloutonSplit(self, l1, l2)
Identifie les positions du bloc le plus long commun aux deux listes

source code

list

_gloutonRecur(self, lenHashPos1, lenHashPos2)
Appel recursif pour l'algorithme glouton

source code

Method Details

[hide private]

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

source code

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

_gloutonSplit(self, l1, l2)

source code

Identifie les positions du bloc le plus long commun aux deux listes

Parameters:

l1 (list) - liste de liste de blocs au format suivant [longueur du bloc,hash du bloc, position du bloc dans la liste initaiale des blocs]
l2 (list) - liste de liste de blocs au format suivant [longueur du bloc,hash du bloc, position du bloc dans la liste initaiale des blocs]

Returns: list

les 2 éléments communs si on les trouve, None,None sinon

_gloutonRecur(self, lenHashPos1, lenHashPos2)

source code

Appel recursif pour l'algorithme glouton

Parameters:

lenHashPos1 (list) - liste de liste de blocs au format suivant [longueur du bloc,hash du bloc, position du bloc dans la liste initaiale des blocs]
lenHashPos2 (list) - liste de liste de blocs au format suivant [longueur du bloc,hash du bloc, position du bloc dans la liste initaiale des blocs]

Returns: list

les positions des plus longs blocs communs, None,None si il n'y en a pas