СПб.: Санкт-Петербургское отделение Математического института им.
В.А.Стеклова (ПОМИ) РАН; СПбГУ ИТМО, Лифшиц Ю., 2006 г.
Курс лекций «Алгоритмы для Интернета» прочитан в
Санкт-Петербургском государственном университете в 2006 г. Материал
включает в себя конспект, презентацию и аудиозапись лекции.
Вступление.
Вычисление BWT.
Определение преобразования.
Вычисление в прямую сторону.
Вычисление обратного преобразования
Магический вектор T.
Восстановление текста с помощью вектора T.
Применение к архивированию.
Кодирование move-to-front.
Схема архивирования.
Задачи.
Источники.
Вычисление BWT.
Определение преобразования.
Вычисление в прямую сторону.
Вычисление обратного преобразования
Магический вектор T.
Восстановление текста с помощью вектора T.
Применение к архивированию.
Кодирование move-to-front.
Схема архивирования.
Задачи.
Источники.