Матрица высокоскоростной цифровой камеры имеет разрешение 512х512. Пиксели зелёного цвета размещены в шахматном порядке, а в оставшихся ячейках размещены синие и красные сенсоры(например, выстраиваясь в ряды по горизонтали/ вертикали или даже диагонали). Получается, что зелёных пикселей в два раза больше, чем красных или синих, потому как человеческий глаз более чувствительно именно к зелёному. Кроме того, для возможности работы в «ночном режиме» яркость каждого зелёного пикселя кодируется чуть большим количеством бит, чем красного или синего. На красный и синий отводится одинаковое количество бит. Разница между количеством бит отводимых на зелёный канал минимально, но отличается от красного (или синего). Сколько бит отводится для кодирования зелёного цвета, если объём RAW(т.е. первичных сырых данных для кадра) этой матрицы занимает ровно четверть одного Мбайт?
64 = 2⁶, поэтому символы буквенного алфавита кодируется 6 битами.
2³ ≤ 10 ≤ 2⁴, поэтому символы цифрового алфавита кодируются 4 битами.
- код региона (2 цифры) кодируется 2×4=8 битами;
- код образовательной организации (4 буквенных символа, за которыми следуют 2 цифры) кодируется 4×6+2×4 = 32 битами;
- номер класса (2 цифры) кодируется 2×4 = 8 битами;
- буква класса (1 буква) кодируется 6 битами;
- код предмета (2 буквенных символа) кодируется 2×6 = 12 битами;
- фамилия участника (12 буквенных символов) кодируется 12×6 = 72 битами.
Итого, бланк кодируется 8+32+8+6+12+72 = 138 битами.
Известно, что бланк кодируется целым числом байт. В байте 8 бит, тогда бланк будет занимать 138/8 = 17.25 с округлением в большую сторону до 18 байт.
100 участников от каждой школы - это 100 бланков или 100×18 = 1800 байт.
Для 20 школ это значение увеличится в 20 раз: 20×1800 = 36000 байт.
В килобайте 1024 байта и окончательно получаем 36000/1024 = 35.15625 т.е. 36 Кбайт для хранения.
ответ: 36 Кбайт.
2 - код региона
2 - код образовательной организации
2 - номер класса
Итого — 6
Количество букв в одном бланке:
4 - код образовательной организации
1 - номер класса
2 - код предмета
12 - фамилия участника
Итого — 19
Для кодирования одной цифры достаточно 4 бита. 2⁴ = 16 > 10
Для кодирования одной буквы достаточно 6 битов. 2⁶ = 64
Значит для кодирования информации одного бланка нужно:
6 · 4 + 19 · 6 = 138 байтов = 138 / 8 = 18 байтов (округлив вверх)
Всего бланков 20 · 100 = 2000. Значит нужное количество памяти для хранения информации:
18 · 2000 = 36000 байт = 36000 / 1024 = 36 килобайт (округлив вверх)
ответ: 36