Изменения

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

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

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

Навигация