Изменения

Перейти к: навигация, поиск

Обратное преобразование Барроуза-Уиллера

610 байт добавлено, 05:39, 6 декабря 2011
Нет описания правки
==Описание==
Здесь представлен алгоритм, обратный алгоритму [[Преобразование Барроуза-Уиллера]]. На вход алгоритму подается шифр строки <tex> s </tex>, зашифрованный методом Барроуза-Уиллера, и номер исходной строки в отсортированной матрице, полученной в конце преобразования. Обратное преобразование возвращает исходную строку <tex> s </tex>.
==Наивный алгоритм==
===Описание===
Анонимный участник

Навигация