Кодирование и декодирование информации графической информации

Тема: Кодирование и декодирование информации ГРАФИЧЕСКОЙ ИНФОРМАЦИИ.

Пример задания¹:

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB

Решение:

1. 
   «вытянем» растровое изображение в цепочку: сначала первая (верхняя) строка, потом – вторая, и т.д.:
   

   1 строка

   2 строка

   3 строка

   4 строка

2. 
   в этой полоске 24 ячейки, черные заполним единицами, а белые – нулями:
   

   1	0	1	1	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	1	0	1	0	1
   1 строка						2 строка						3 строка						4 строка

3. 
   поскольку каждая цифра в шестнадцатеричной системе раскладывается ровно в 4 двоичных цифры, разобьем полоску на тетрады – группы из четырех ячеек (в данном случае все равно, откуда начинать разбивку, поскольку в полоске целое число тетрад – 6):
   

   1

   0

   1

   1

   1

   1

   0

   1

   1

   0

   1

   0

   1

   0

   0

   1

   1

   1

   0

   1

   0

   1

   0

   1

4. 
   переводя тетрады в шестнадцатеричную систему, получаем последовательно цифры B (11), D(13), A(10), 9, D(13) и 5, то есть, цепочку BDA9D5
   
5. 
   поэтому правильный ответ – 3.
   

Возможные проблемы: нужно уметь быстро переводить тетрады в шестнадцатеричные цифры (в крайнем случае, это можно сделать через десятичную систему)

Задачи для тренировки²:

1. 
   Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
   

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

1) 57414 2) 53414 3) 53412 4) 53012

2) Какой объем видеопамяти необходим для хранения четырех страниц изображения, при условии, что разрешающая способность дисплея равна 640Х480 точек, а используемых цветов 32?(Ответ в Кб)

3) 265-цветный рисунок содержит 1 Кбайт информации. Из скольких точек он состоит?

4) Какой объем видеопамяти необходим для хранения четырех страниц изображения, при условии, что разрешающая способность дисплея равна 1024Х768 точек, а используемых цветов 32? Ответ в Килобайтах

5) Сколько цветов будет содержать палитра, если каждый базовый цвет кодировать двумя битами?

______________________________________________________________________________

6. 
   Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
   

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BD9AF7 2) BDA9F7 3) BDA9D5 4) DB9DAB

7) Какой объем видеопамяти в Кбайтах нужен для хранения изображения размером 640х250 пикселей и использующего 16-цветную палитру?

8) Видеопамять имеет объем, в котором может храниться 4-х цветное изображение размером 300х200. Какого размера изображение можно хранить в том же объеме памяти, если оно будет использовать 256-ти цветную палитру?

9) Сколько цветов можно максимально использовать для хранения изображения размером 350х200 пикселей, если объем страницы видеопамяти - 65 Кбайт?

10) Пусть видеопамять компьютера имеет объём 512 Кбайт. Размер графической сетки – 640х480. Сколько страниц экрана может одновременно разместиться в видеопамяти при палитре из 256 цветов?

______________________________________________________________________________

11. 
    Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
    

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) 570A 2) A534 3) 5341 4) 5301

12) Известно, что рисунок состоит из 1310720 пикселей и занимает целиком весь экран дисплея. Какова разрешающая способность монитора (допускаются только стандартные размеры графической сетки)?

13) Сколько бит видеопамяти требуется для кодирования одного пикселя 128 – цветного изображения?

14) Для хранения информации о цвете одного пикселя требуется 4 бита. Сколько цветов в этом случае может быть отображено на экране?

15) Какой минимальный объем видеопамяти в байтах необходим для хранения 4 – цветного изображения, если разрешающая способность дисплея 640 Х 200?

______________________________________________________________________________

16. 
    Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
    

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

1) 57324765 2) 57324767 3) 57324763 4) 57324761

17) Видеопамять делится на 3 страницы. Разрешающая способность дисплея – 640 Х 480. Вычислить объем видеопамяти в кбайтах, если битовая глубина равна 24.

18) Объем видеопамяти составляет 125 кбайт. Графический дисплей работает в режиме 500 Х 512 пикселей. Графический дисплей работает в режиме 500 Х 512 пикселей. Какое максимальное количество цветов может содержать палитра?

19) Сколько бит видеопамяти требуется для кодирования одного пикселя 256 – цветного изображения?

20) Для хранения информации о цвете одного пикселя требуется 8 бит. Сколько цветов в этом случае может быть отображено на экране?

______________________________________________________________________________

21. 
    Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
    

Для компактности результат записали в восьмеричной системе счисления. Выберите правильную запись кода.

1) 2560502 2) 2560511 3) 3560512 4) 2560512

22) Какой минимальный объем видеопамяти в байтах необходим для хранения 4-цветного изображения, если разрешающая способность дисплея 640Х200?

23) Видеопамять делится на 4 страницы. Разрешающая способность дисплея – 640Х480. Вычислить объем видеопамяти в кбайтах, есмли битовая глубина равна 12.

24) Объем видеопамяти составляет 62,5 кбайт. Графический дисплей работает в режиме 640Х 400 пикселей. Какое максимальное количество цветов может содержать палитра?

25) Сколько бит видеопамяти требуется для кодирования одного пикселя 64 – цветного изображения?

26. 
    Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.
    

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BED27EE 2) BED27EA 3) BED27EF 4) BED27EC