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 ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
LKR: Példa<br />
i kordináta:<br />
v elemei<br />
w elemei<br />
j kordináta:<br />
0<br />
0<br />
1 2 2 3 3 4 5 6 7 8<br />
A T -- C -- T G A T C<br />
-- T G C A T -- A -- C<br />
0 1 2 3 4 5 5 6 6 7<br />
(0,0)(1,0)(2,1)(2,2)(3,3)(3,4)(4,5)(5,5)(6,6)(7,6)(8,7)<br />
megegyezés piros-sal<br />
poziciók v-ben:<br />
2 < 3 < 4 < 6 < 8<br />
poziciók w-ben: 1 < 3 < 5 < 6 < 7<br />
Minden közös részszekvencia keresés egy útvonal a<br />
2-D hálózatban<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 49