Широкий круг вопросов

2. Обработайте данные сообщение алгоритмом BWT:a. Вививиb. Голоко. 10 Класс

Автор MasterJek, Апр. 27, 2024, 22:16

« назад - далее »

MasterJek

Непонятно одно. 2. Обработайте данные сообщение алгоритмом BWT:
a. Вививи
b. Голоко


BlacKDra

1. Создаем круговую матрицу, в которой каждая строка представляет собой циклический сдвиг исходного сообщения "Вививи":
Вививи
ививиВ
вивиВи
иВивив
виВиви
виде,удожд, последняя строка матрицы

2. Сортируем строки матрицы в алфавитном порядке:
Вививи
иВивив
виде,удожд, последняя строка матрицы
виВиви
вивиВи
ививиВ

3. Получаем последний столбец отсортированной матрицы и это становится нашим преобразованным сообщением:
"иыиВ WWв,ои,иви"

Таким образом, после применения алгоритма BWT на сообщение "Вививи", мы получаем преобразованное сообщение "иыиВ WWв,ои,иви".