Вопрос № 141351 - Информатика

Упаковка информации методом RLE-кодирования состоит в следующем. Упакованная последовательность содержит некоторое количество управляющих байтов, за каждым управляющим байтом следует один или несколько байтов данных, затем снова управляющий байт и т. д. Если старший бит управляющего байта равен 1, то следующий за управляющим байт данных при распаковке нужно повторить столько раз, сколько записано в оставшихся 7 битах управляющего байта. Если же старший бит управляющего байта равен 0, то надо взять несколько следующих байтов данных без изменения. Сколько именно – записано в оставшихся 7 битах управляющего байта. Например, управляющий байт 10000111 говорит о том, что следующий за ним байт надо повторить 7 раз, а управляющий байт 00000100 – о том, что следующие за ним 4 байта надо взять без изменений.
После кодирования методом RLE получилась следующая последовательность байтов (первый байт – управляющий):
10001011 10101010 00000010 10100011 10001001 11000011 10101010.
Сколько байт будет содержать данная последовательность после распаковки? (В распакованной последовательности управляющие байты отсутствуют.)

[Информатика и ИКТ. Подготовка к ЕГЭ-2010. Вступительные испытания / Под ред. Ф. Ф. Лысенко, Л. Н. Евич – Ростов-на-Дону : Легион-М, 2009.]

Варианты ответов

Вариантов нет (ответ точный)

Тип вопроса: Ответ точный (без вариантов)

Правильный ответ

Ответ на этот вопрос уже получили: 21 раз(а)

Помогли ответы? Ставь лайк 👍

Расскажи другу:

Вопрос задал(а): Анонимный пользователь, 24 Январь 2017 в 09:57
На вопрос ответил(а): Астафьева Любовь, 24 Январь 2017 в 09:58

Вопрос № 887742

Для записи рисунка c количеством различных цветов не более 256 в формате BMP может использоваться следующий способ сжатия информации. Информация хранится в кусочках по два байта. Если первый байт кусочка не равен 0, то в нем содержится количество последовательных пикселов, имеющих одинаковый цвет, а номер цвета пиксела в диапазоне от 0 до 255 указан в следующем байте. Таким образом кодируются последовательности из трех и более пикселов одного цвета и одиночные пикселы. Два последовательных пиксела одного цвета кодируются как последовательность пикселов разного цвета . Если необходимо закодировать последовательность из двух и более пикселов, имеющих разные цвета (такая последовательность не должна содержать подпоследовательности из трех или более пикселов, имеющих одинаковый цвет, так как они кодируются способом указанным выше), то в первом байте кусочка указывается значение 0, во втором – длина последовательности, затем номера цветов пикселов. Если длина последовательности из разноцветных пикселов нечетна, то к последовательности добавляется нулевой байт, чтобы выровнять на границу кусочка.
Каждая строка изображения кодируется отдельно, конец строки обозначается кусочком, содержащим два нулевых байта (см. пример).
Примеры:

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

Вопрос № 887787

Другие вопросы по предмету Информатика

Вопрос № 141374

По некоторым грубым оценкам человеческий мозг способен перерабатывать информацию со скоростью 16 бит в секунду. Для подсчета количества информации, которую «перерабатывает» школьник за 11 лет обучения в школе, посвящая учебе 8 часов каждый день (за исключением воскресений), если в одном учебном году 35 недель, приведены следующие варианты ответа:
1)

(бит);
2)

(бит);
3)

(бит);
4)

(бит).
Правильным ответом является вариант под номером …

Вопрос № 141438

Вызвать контекстное меню для объекта ОС Windows можно

двойным щелчком мыши

наведением указателя мыши на кнопку

используя кнопку «Пуск»

щелчком правой кнопки мыши

Вопрос № 141460

Если средняя скорость чтения составляет 160 слов в минуту (одно слово – в среднем 6 символов), то за четыре часа непрерывного чтения можно прочитать _______ Кбайт текста (принять однобайтный код символов).