Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
0
Nº Comparaciones
1
bmBc[c] = bmBc[A] = 1
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
1
Nº Comparaciones
2
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
1
Nº Comparaciones
3
bmBc[c] = bmBc[G] = 2
2
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
2
Nº Comparaciones
4
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
2
Nº Comparaciones
5
bmBc[c] = bmBc[G] = 2
2
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
6
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
7
2
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
8
2
3
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
9
2
3
4
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
10
2
3
4
5
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
11
2
3
4
5
6
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
12
2
3
4
5
6
7
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
preMB
Longitud del texto
n = 24
Longitud del patrón
m=8
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
13
2
3
4
5
6
7
8
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
3
Nº Comparaciones
13
bmBc[c] = bmBc[G] = 2
2
3
4
5
6
7
8
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
4
Nº Comparaciones
14
bmBc[c] = bmBc[A] = 1
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
5
Nº Comparaciones
15
bmBc[c] = bmBc[T] = 8
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
6
Nº Comparaciones
16
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Algoritmo Boyer-Moore-Horspool
Longitud del texto
n = 24
Longitud del patrón
m=8
preMB
c
bmBc[c]
A
1
C
6
G
2
T
8
Nº Saltos
6
Nº Comparaciones
17
bmBc[c] = bmBc[G] = 2
2
1
G C A T C G C A G A G A G T A T A C A G T A C G
G C A G A G A G
Descargar

Algoritmo Boyer-Moore