Проблемы с BWT

[>dodger<]

Всем доброго времени суток. Проблема вот в чем: я написал архиватор использующий в качестве препроцессинга входных данных преобразование Барроуза - Уилера. Однако для его выполнения требуется хранить все циклические перестановки входной строки. Напрмер для строки "абракадабра"

абракадабра
аабракадабр
раабракадаб
браабракада
абраабракад
дабраабрака
адабраабрак
кадабраабра
акадабраабр
ракадабрааб
бракадабраа

как можно видеть таких перестановок равно числу символов входной строки. поэжтому если взять за длину строки N тов памяти приходится хранить N^2 памяти, что при уже 100Кб превращается в безумие...
помгите как избежать подобной ситуации, при этом не разбивая файл на блоки длиной меньше 100Кб.