Изменения

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

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

67 байт добавлено, 05:24, 6 декабря 2011
Псевдокод
===Псевдокод===
Пусть N — количество символов во входной строке, M — количество символов в алфавите, k — номер исходной строки в матрице перестановок, s — входящая строка, count — массив для сортировки подсчетом, t — вектор обратного преобразования, x - номер данной нам строки в таблице.
// Cчитаем частоты символов
Анонимный участник

Навигация