Изменения

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

Алгоритм Карккайнена-Сандерса

302 байта добавлено, 15:38, 3 июня 2015
См. также
Например, <tex> \{1, 2\} </tex> является разностным покрытием по модулю <tex> 3 </tex>, <tex> \{3, 5, 6\} </tex> является разностным покрытием по модулю <tex> 7 </tex>, а <tex> \{1\} </tex> — не является разностным покрытием по модулю <tex> 2 </tex>, поэтому этот алгоритм не применим к нему. Подробнее узнать, как вычислять разностное покрытие для заданного модуля можно также здесь<ref name="generalisation"/>.
== Ссылки См. также ==<references * [[Суффиксный массив]]* [http://www.cs.rutgers.edu/~farach/pubs/FarFerrMuthu00.pdf M. Farach. Optimal suffix tree construction with large alphabets.]* [http://www.springerlink.com/content/568156021q45r320/>D. K. Kim, J. S. Sim, H. Park, and K. Park. Linear-time construction of suffix arrays.]
== Источники информации==
74
правки

Навигация