1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Сам и контр
Задание 1 Вариант 2 Самостоятельная работа 19 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)
Босова, Босова, Лобанов
10 класс
Автор
Босова, Босова, Лобанов

Задание 1 Вариант 2 Самостоятельная работа 19 ГДЗ Рабочая тетрадь Босова 10 класс (Информатика)

Задача

1. Сообщение, сжатое с помощью алгоритма RLE, имеет вид: 5о5х8о9х7о8х8о5х10о6х10о7х9оЗх2оЗх8оЗхЗоЗх7оЗх4оЗх7о1х6оЗх14оЗх14оЗх14оЗх14оЗх14о2х
Восстановите первоначальный вид сообщения, если известно, что оно состоит из 15 строк по 16 символов.
Совет: делаете в таблице 16х15, заполняйте с помощью табулятора.

Подробный ответ

Расшифруем сообщение по алгоритму RLE: каждая запись вида $$n\text{символ}$$ означает, что символ повторяется $$n$$ раз.

Получаем последовательность из 15 строк по 16 символов:

оооооxxxxxооооооо
ооxxxxxооооооооо
ооxxxxxооооооооо
ооxxxxxооооооооо
оооооооооооооооо
оxxxxxоооооооооо
оxxxxxоооооооооо
оxxxxxоооооооооо
оxxxxxоооооооооо
ооооооооооxxxxxоо
ооооооооооxxxxxоо
ооооооооооxxxxxоо
ооооооооооxxxxxо
ооооооооооxxxxx
ооооооооооxxxxx

Итоговое сообщение удобно записать в виде таблицы $$16 \times 15$$, заполняя её по строкам.

Ответ

оооооxxxxxооооооо
ооxxxxxооооооооо
ооxxxxxооооооооо
ооxxxxxооооооооо
оооооооооооооооо
оxxxxxоооооооооо
оxxxxxоооооооооо
оxxxxxоооооооооо
оxxxxxоооооооооо
ооооооооооxxxxxоо
ооооооооооxxxxxоо
ооооооооооxxxxxоо
ооооооооооxxxxxо
ооооооооооxxxxx
ооооооооооxxxxx



Общая оценка
4 / 5
Другие учебники
Другие предметы