У меня возникают трудности с пониманием алгоритма декодирования преобразования Берроуза Уилера (BWT). Я читал в Интернете и просмотрел пример кода, но все они, похоже, используют «первичный индекс» для декодирования закодированной строки. Мой...

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

Я пишу преобразование Берроуза-Уилера и его обратное на Python. Он отлично работает для небольших строк, но развалился, когда я тестировал большую строку. В некоторых местах кажется, что струна зацикливается. Я уверен, что это должно быть связано с...