16
правок
Изменения
Нет описания правки
Пусть <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