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