Вопрос такого рода. 6. Обработайте данные сообщения алгоритмом BWT,
после чего закодируйте их алгоритмом RLE:
a. бабакаб
b. АМАМАМАМ

Шаг 1: Применение алгоритма BWT к сообщению "бабакаб":
1. Получаем все циклические сдвиги:
"бабакаб"
"абакабб"
"бакабба"
"акаббаб"
"каббаба"
"аббабак"
"ббабака"
"бабакаб"

2. Сортируем циклические сдвиги по алфавиту:
"абакабб"
"аббабак"
"акаббаб"
"бабакаб"
"бабакаб"
"ббабака"
"бакабба"
"каббаба"

3. Выбираем последнюю колонку:
"ббакбока"

Получаем преобразованную строку "ббакбока" с помощью алгоритма BWT.

Шаг 2: Применение алгоритма RLE к строке "ббакбока":
1. Записываем символ и количество его повторений:
"б2акбо1к1а1"

Таким образом, закодированная строка "ббакбока" с помощью алгоритма RLE будет выглядеть следующим образом: "б2акбо1к1а1".