Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки? Спасибо! |
Московский физико-технический институт
Опубликован: 12.04.2010 | Доступ: свободный | Студентов: 1855 / 73 | Оценка: 5.00 / 4.67 | Длительность: 03:00:00
Специальности: Программист
Теги:
Лекция 9:
Суффиксные деревья и алгоритм Укконена
< Лекция 1 || Лекция 9
Аннотация: Лекция посвящена алгоритму Укконена. В ней еще раз напоминается, что такое суффиксный бор, суффиксное дерево, суффиксные ссылки, приводится алгоритм построения суффиксного бора, дается понятие конечной вершины и граничного пути. Рассматривается также, как построить суффиксное дерево, как выбрать явные и неявные вершины, дается понятие активной вершины. Кроме того, в лекции рассказывается о суффиксных массивах.
< Лекция 1 || Лекция 9