В BWT последний столбец используется для воссоздания исходной строки.
Во время этого процесса каждый элемент получает свой собственный номер. Я ищу способ распределения чисел, чтобы получить перестановку с одним циклом с длиной входной строки и тем не менее, сохраняя возможность восстановления исходной строки.
Пример:
Исходная строка: cbacba
Последний столбец: bbccaa
Перестановка: 3,4,5,6,1,2
Перестановка одного цикла: 3,4,5,6,2,1
Так как же я могу обеспечить получить перестановку длины входной строки всего за один цикл?