Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит некоторое количество управляющих байтов, за каждым управляющим байтом следует один или несколько байтов данных, затем снова управляющий байт и т. д. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно – записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений.
После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий):
10001011 10101010 00000010 10100011 10001001 11000011 10101010.
Сколько байт будет содержать данная последовательность после распаковки? (В распакованной последовательности управляющие байты отсутствуют.)
[Информатика и ИКТ. Подготовка к ЕГЭ-2010. Вступительные испытания / Под ред. Ф. Ф. Лысенко, Л. Н. Евич – Ростов-на-Дону : Легион-М, 2009.]
