Изменения

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

Алгоритм Крочемора

702 байта добавлено, 19:08, 11 июня 2014
Псевдокод
= Псевдокод =
crochemore()
<tex>l</tex> <tex>\gets</tex> 1
Вычислим все последовательности на уровне 1 и пометим их как малые
'''while''' <tex>\exists</tex> малая последовательность на уровне <tex>l</tex>''':'''
'''out''' <tex>\gets</tex> кратные строки с периодом l
Вычислим декомпозицию последовательностей уровня <tex>l</tex>, используя только малые последовательности
l++
Найдем малые последовательности на уровне <tex>l</tex>
= Реализация =
Анонимный участник

Навигация