Изменения

Перейти к: навигация, поиск

Алгоритм Райта

41 байт убрано, 00:40, 31 марта 2016

→‎Пример

Пусть нам дана строка <tex>y = GCATCGCAGAGAGTATACAGTACG</tex> и образец <tex>x=GCAGAGAG</tex>

Построим массив <tex>bmBc</tex>: [[Файл:RaitaPre.png|~~thumb|left|300px|Массив <tex>bmBc</tex> после фазы препроцессинга~~250px]]

Рассмотрим шаги алгоритма:

317

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/52973»