317
правок
Изменения
→Пример
==Пример==
Пусть нам дана строка <tex>y = GCATCGCAGAGAGTATACAGTACG</tex> и образец <tex>x=GCAGAGAG</tex>
[[Файл:RaitaPre.png|thumb|center|Массив <tex>bmBc</tex> после фазы препроцессинга]]
[[Файл:Raita1.png|thumb|450px|center|Сдвигаемся на <tex>1 (bmBc[A])</tex> после сравнения]]
[[Файл:Raita2.png|thumb|450px|center|Сдвигаемся на <tex>2 (bmBc[G])</tex> после второго сравнения]]
[[Файл:Raita3.png|thumb|450px|center|Сдвигаемся на <tex>2 (bmBc[G])</tex>]]
[[Файл:Raita4.png|thumb|450px|center|Сдвигаемся на <tex>2 (bmBc[G])</tex> после всех сравнений]]
[[Файл:Raita5.png|thumb|450px|center|Сдвигаемся на <tex>1 (bmBc[A])</tex>]]
[[Файл:Raita6.png|thumb|450px|center|Сдвигаемся на <tex>8 (bmBc[T])</tex>]]
[[Файл:Raita7.png|thumb|450px|center|Сдвигаемся на <tex>2 (bmBc[G])</tex>]]
В итоге, чтобы найти одно вхождение образца длиной <tex>m = 8</tex> в образце длиной <tex>n = 24</tex> нам понадобилось <tex>18</tex> сравнений символов
==Источники информации==
