Вы здесь

  • Войдите, чтобы отправлять комментарии

Комбинаторика слов и ее приложения. Лекция 5. Перестановки

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Арсений Шур
Курс лекций:
Дата записи:
21.03.15
Дата публикации:
01.07.15
Код для блога:

Перестановки. Элементарные свойства. Преобразование Барроуза-Уилера (BWT). Эффективность обратного преобразования. Проверка корректности. “Параллельное” BWT: снова разбиение Линдона. Сжатие данных на основе BWT. Структуры данных на основе BWT.

Другие лекции курса

11
Комбинаторика слов и ее приложения. Лекция 1. Введение и предварительные сведения
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 2. Введение и предварительные сведения
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 3. Упорядоченность
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 4. Упорядоченность
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 6. Перестановки
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 7. Повторы
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 8. Повторы
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 9. Бесповторность
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 10. Бесповторность
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 11. Комбинаторная сложность
Computer Science клуб при ПОМИ РАН
Арсений Шур
Комбинаторика слов и ее приложения. Лекция 12. Комбинаторная сложность
Computer Science клуб при ПОМИ РАН
Арсений Шур