1. Введение: Сделав небольшое отступление от текущей серии статей о сравнении строк, мы собираемся рассмотреть алгоритм преобразования Берроуза-Уилера, который составляет сердце многих механизмов сжатия в современных технологических стеках. Преобразование Берроуза-Уилера пытается собрать вместе одинаковые символы в строке, т. е. сгруппировать вместе общие символы. Это может быть особенно важно в таких случаях, как секвенирование ДНК, где существует ограниченное количество алфавитов..