Вы здесь

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

Лекция
Предмет:
Лектор:
Дата записи:
21.03.15
Дата публикации:
01.07.15
Код для блога:

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

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

11