ГДЗ по информатике 10 класс Босова, номер §24 № 11

§ №

Восстановление сообщения после сжатия RLE

Сообщение, сжатое с помощью алгоритма RLE, имеет вид:

8О4Х11О6Х5О1Х1О1Х2О2Х2О2Х5О1Х1О1Х1О2Х1О2Х1О2Х4О1Х1О1Х1О2Х1О2Х1О2Х5О5Х1О1Х2О2Х5О5Х1О4Х6О6Х1О3Х7О10Х2О16Х

Восстановите первоначальный вид сообщения, если известно, что оно состоит из 10 строк, в каждой из которых содержится по 16 символов.

Решение

По правилу кодирования длин серий RLE каждая пара «число — символ» заменяется указанным числом повторений символа. Например, начало ОХО означает восемь букв О, затем четыре буквы Х, затем одиннадцать букв О. Строки нужно отделять после каждого шестнадцатого восстановленного символа: граница строки может проходить внутри серии.

Раскроем сначала ОХ. Получаем + = символов; до конца первой строки остаётся − = места. Из серии О ставим сюда четыре О, а оставшиеся − = букв О переходят во вторую строку. После них серия Х занимает позиции с -й по -ю; ещё три О из следующей серии О завершают вторую строку. Продолжая так раскрывать каждую пару, получаем строки:

ООООООООХХХХОООО
ОООООООХХХХХХООО
ООХОХООХХООХХООО
ООХОХОХХОХХОХХОО
ООХОХОХХОХХОХХОО
ОООХХХХХОХООХХОО
ОООХХХХХОХХХХООО
ОООХХХХХХОХХХООО
ООООХХХХХХХХХХОО
ХХХХХХХХХХХХХХХХ

Проверка по условию: в каждой из десяти строк по символов, поэтому восстановлено · = символов. Последняя пара Х полностью заполняет десятую строку.

Ответ

Исходное сообщение:

ООООООООХХХХОООО
ОООООООХХХХХХООО
ООХОХООХХООХХООО
ООХОХОХХОХХОХХОО
ООХОХОХХОХХОХХОО
ОООХХХХХОХООХХОО
ОООХХХХХОХХХХООО
ОООХХХХХХОХХХООО
ООООХХХХХХХХХХОО
ХХХХХХХХХХХХХХХХ

Помогло?

Номер §24 № 11