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<br />
Levenshtein (1966) vezette be a szerkesztési<br />
távolságot 2 string között, mint a minimum számú<br />
elemi művelet (beszúrás, törlés, és helyettesítés),<br />
amely az egyik stringet a másikba transzformálja<br />
d(v,w) = MIN számú elemi művelet<br />
v w transzfomálásra<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 40