Изменения

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

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

Нет изменений в размере, 09:32, 2 января 2011
Нет описания правки
'''//считаем частоты символов'''
'''for i = 0..N count[i] = 0'''
'''for i = 0..N M count[s[i]]++'''
'''//упорядочиваем символы, чтобы получить первый столбец исходной матрицы'''
'''//count[i] указывает на первую позицию символа i в первом столбце'''
'''sum = 0'''
'''for i = 0..NM'''
''' sum = sum + count[i]'''
''' count[i] = sum - count[i]'''
Анонимный участник

Навигация