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