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