ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант №1801

Добавлен 13 октября 2017 в 1:51. Изменён 24 декабря 2017 в 21:20. Скачать PDF

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Для хранения строк, содержащих только заглавные буквы латинского алфавита, можно использовать алгоритм кодирования повторов (RLE), который заменяет повторяющиеся буквы (серии) на число повторов этой буквы и саму букву. Положительные числа используют для записи количества повторов одной буквы, а отрицательные — для записи количества неодинаковых букв, следующих друг за другом. Если длина серии превосходит 16, она разбивается на несколько серий длиной 16 и, возможно, ещё одну длиной меньше 16. Например, строка ABDDD после сжатия примет вид -2AB3D. После сжатия производится поразрядное кодирование, все числа и символы кодируются одинаковым и минимально возможным количеством бит.

Сколько байт потребуется для сжатия и кодирования указанным способом строки BCBAAAAAAAAAAAEEE?

Ответ

6

Подробнее...