Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Szerkesztési távolság kontra Hamming távolság<br />
Hamming távolság mindig<br />
v i-edik betűjét<br />
w i-edik betűjéhez<br />
hasonlítja<br />
Szerkesztési távolság<br />
v i-edik betűjét esetlegesen<br />
w j-edik betűjéhez<br />
hasonlítja<br />
V = ATATATAT<br />
W = TATATATA<br />
1-1 beszúrás, törlés<br />
Hasonló részt illeszti<br />
V = - ATATATAT<br />
W = TATATATA<br />
Hamming távolság: Szerkesztési távolság:<br />
d(v, w)=8 d(v, w)=2<br />
Számitása triviális feladat.<br />
Számitása nem-triviális feladat<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 42