Условие задачи
1. Автоматическая камера производит растровые изображения размером 2560×480 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 1,4 Мбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
2. В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. При этом в двоичном представлении маски сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Обычно маска записывается по тем же правилам, что и IP-адрес, – в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-адресу узла и маске.
Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.
Для узла с IP-адресом 111.114.250.50 адрес сети равен 111.114.220.0 каково наибольшее возможное количество единиц в разрядах маски? Ответ запишите в виде десятичного числа.
Ответ
1. 1,4 Мбайт = 1,4 223 бит
Объём растрового изображения находится как произведение количества пикселов в изображении на объём памяти x, необходимый для хранения цвета одного пиксела: 2560480 x 1,4 223 бит, откуда x 9,557 бит = 9 бит. Значит, в изображении можно использовать не более 29 = 512 цветов.
2. В маске сначала идут все единицы, которые выделяют часть IP-адрес...
