Изменения

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

Преобразование Барроуза-Уилера

6 байт добавлено, 22:16, 12 декабря 2015
Нет описания правки
Пусть <tex> N </tex> — количество символов во входной строке, <tex> M </tex> — количество символов в алфавите, <tex> k </tex> — номер исходной строки в матрице перестановок, <tex> s </tex> — входящая строка, <tex> count </tex> — массив для сортировки подсчетом, <tex> t </tex> — вектор обратного преобразования, <tex> x </tex> — номер данной нам строки в таблице.
'''function ''' reverseBWT(N : Int, M : Int, k : Int, s : StirngString): Int[]
<font color="green">// Cчитаем частоты символов</font>
'''for''' i = 0 .. M
16
правок

Навигация