Изменения

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

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

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

Навигация