Package medite :: Package MediteAppli :: Module alignement :: Class AlignShapiraRecur

Class AlignShapiraRecur

object --+            
         |            
     Align --+        
             |        
   AlignAstar2 --+    
                 |    
   AlignAstarRecur --+
                     |
                    AlignShapiraRecur

Known Subclasses:: AlignShapiraRecurGap

algo GREEDY de Sahpira et Storer 2002

Instance Methods

[hide private]

deplacements_pond2(self, t1, t2, niveau=0)
pre: isinstance(t1,str) and isinstance(t2,str)

source code

compute_alignement(self, t1, t2)
prends les 2 textes en entrée et renvoie 2 listes au format [(BC,[BDeps le précédant])]

source code

compute_ed(self, texte, len_t1)

source code

compute_ed_array(self, texte, len_t1)

source code

_compute_lLCS(self, t1, t2)
Extrait des 2 textes, les 2 séquences de blocs répétés

source code

Inherited from AlignAstarRecur: __init__, cleanDep, remUnique, removeInclude, removeUnique, removeUnique__, run

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

Inherited from AlignAstar2: calcPosCoutFixe, cout, deplacements_pond, deplacements_pond_Astar, deplacements_pond_Astar_, difference_symetrique, getDiffSym, preTraitDiffSym, 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]

deplacements_pond2(self, t1, t2, niveau=0)

source code

pre: isinstance(t1,str) and isinstance(t2,str)

Overrides: AlignAstarRecur.deplacements_pond2

compute_alignement(self, t1, t2)

source code

prends les 2 textes en entrée et renvoie 2 listes au format [(BC,[BDeps le précédant])]

Overrides: AlignAstarRecur.compute_alignement