Мне нужно выполнить известное преобразование Берроуза-Уилера за линейное время. Я нашел решение с сортировкой по суффиксу и символом EOF, но добавление EOF меняет преобразование. Например: рассмотрим...
Я читаю алгоритм сортировки блоков из статьи Барроуза и Уиллера.
Это шаг алгоритма: Предположим, S = abracadabra Инициализируйте массив W из N слов W [0, ..., N - 1], так что W [i] ...