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.
LKR számítása<br />
Legyen v string i hosszúságú prefixe (v 1<br />
… v i<br />
)<br />
és w string j hosszúságú prefixe (w 1<br />
… w j<br />
) között<br />
az LKR hossza s i,j<br />
. Ekkor a következő érvényes<br />
az LKR(v i<br />
,w j<br />
) hosszra:<br />
i-1,j -1<br />
i-1,j<br />
s i,j<br />
= max<br />
s i-1,j<br />
+ 0<br />
s i,j -1<br />
+ 0<br />
s i-1,j -1<br />
+ 1, ha v i<br />
= w j<br />
i,j -1<br />
0<br />
1 0<br />
i,j<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 53