Лекция 8 | Комбинаторика слов и ее приложения | Лекториум
282
Лекториум194 тыс
Следующее
07.07.15 – 2671:47:05Популярные
64 дня – 2785:53Опубликовано 7 июля 2015, 13:23
Лекция 8. Повторы | Курс: Комбинаторика слов и ее приложения | Лектор: Арсений Шур | Организатор: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26228
Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск всех максимальных повторений. Палиндромы. Богатые и бедные слова. Разбиение на палиндромы. Что содержится в случайных словах?
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Смотрите это видео на Лекториуме: lektorium.tv/lecture/26228
Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск всех максимальных повторений. Палиндромы. Богатые и бедные слова. Разбиение на палиндромы. Что содержится в случайных словах?
Подписывайтесь на канал: lektorium.tv/ZJA
Следите за новостями:
vk.com/openlektorium
facebook.com/openlektorium
Свежие видео
3 дня – 2 2680:26
3 дня – 3 4460:25
4 дня – 7661:58:12
6 дней – 7227:57
6 дней – 2 94236:13
7 дней – 3 9210:59Случайные видео
123 дня – 3 4930:14
155 дней – 86 40925:43
18.12.22 – 1 37725:38
14.12.21 – 2 6791:08:55
02.05.21 – 1 2432:12
27.09.18 – 1 07714:52
2 дня – 30 9920:17
4 дня – 2 1781:49:01
5 дней – 2 6160:43
7 дней – 8429:33
7 дней – 13 40138:12
9 дней – 31 46253:49
13 дней – 4 2640:39
6 часов – 4249:33