Бланк выполнения задания Вопрос 1(данные: размеры изображения в пикселях 128*128, кол-во используемых цветов 256) 1. Находим количество пикселей, используя для вычисления степени числа 2: N = … 2. …, поэтому для кодирования одного из … вариантов цвета нужно выделить в памяти … бит на пиксель. 3. Объём памяти в битах: … 4. Объём памяти в Кбайтах: … Вопрос 2(данные: размеры изображения в пикселях 128*128, объем памяти 16 Кбайт) 1. Находим количество пикселей, используя для вычисления степени числа 2: N = … 2. Объём памяти в Кбайтах: … 3. Объём памяти в битах: … 4. Глубина кодирования (количество битов, выделяемых на 1 пиксель): … 5. Максимально возможное количество цветов … Вопрос 3 (данные: длина автомобиля 7 символов, число используемых букв 22, колво номеров 50) 1. Всего используется … 2. Для кодирования … вариантов необходимо использовать … бит, так как … 3. Таким образом, на каждый символ нужно … 4. Полный номер содержит … символов, каждый по … бит, поэтому на номер требуется … 5. По условию каждый номер кодируется целым числом байт (в каждом байте 8 бит), поэтому требуется … байт на номер (…), … 6. На … номеров нужно выделить … Вопрос 4(данные: длина пароля 30 символов, символы, используемые в пароле А,Б,В,Г,Д и кол-во паролей 50) 1. Согласно условию в пароле можно использовать … символов. 2. Для кодирования номера одного из … символов нужно выделить … бита (-ов) памяти (они позволяют закодировать … вариантов). 3. Для хранения всех … символов пароля нужно … 4. Поскольку пароль должен занимать целое число байт, берём ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это …, то есть один пароль занимает … 5. Тогда … паролей занимают … ПРИМЕР: Пример выполнения задания. Вопрос 1 Вычислить, какой минимальный объём памяти нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64 × 64 пикселя при условии, что в изображении могут использоваться 256 различных цветов. Решение: 1. Находим количество пикселей, используя для вычисления степени числа 2: N = 64 · 64 = 22 · 2 6 = 212 . 2. 256 = 28 , поэтому для кодирования одного из 256 вариантов цвета нужно выделить в памяти 8 = 2 3 бит на пиксель. 3. Объём памяти в битах: 2 12 · 2 3 = 215 . 4. Объём памяти в Кбайтах: 2 15 : 2 13 = 22 = 4. Пример выполнения задания. Вопрос 2 Рисунок размером 512 на 256 пикселей занимает в памяти 64 Кбайта. Найти максимально возможное количество цветов в палитре изображения. Решение: 1. Находим количество пикселей, используя для вычисления степени числа 2: N = 512 · 256 = 29 · 2 8 = 217 . 2. Объём памяти в Кбайтах: 64 = 26 . 3. Объём памяти в битах: 2 6 · 2 13 = 219 . 4. Глубина кодирования (количество битов, выделяемых на 1 пиксель): 219 : 2 17 = 22 = 4 бита на пиксель. 5. Максимально возможное количество цветов 24 = 16. Пример выполнения задания. Вопрос 3 В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определить объём памяти в байтах, необходимый для хранения заданного количества автомобильных номеров. Решение: 1. Всего используется 26 букв + 10 цифр = 36 символов. 2. Для кодирования 36 вариантов необходимо использовать 6 бит, так как 2 32 36 2 64 5 6 , т. е. пяти бит не хватит (они позволяют кодировать только 32 варианта), а шести уже достаточно. 3. Таким образом, на каждый символ нужно 6 бит (минимально возможное количество бит). 4. Полный номер содержит 7 символов, каждый по 6 бит, поэтому на номер требуется 67 42 бита. 5. По условию каждый номер кодируется целым числом байт (в каждом байте 8 бит), поэтому требуется 6 байт на номер ( 58 40 42 68 48 ), пяти байт не хватает, а шесть – минимально возможное количество. 6. На 20 номеров нужно выделить 206 120 байт. Пример выполнения задания. Вопрос 4 При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы Ш, К, О, Л, А (таким образом, используется 5 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 30 паролей. Решение: 1. Согласно условию в пароле можно использовать 5 символов. 2. Для кодирования номера одного из 5 символов нужно выделить 3 бита памяти (они позволяют закодировать 23 = 8 вариантов). 3. Для хранения всех 15 символов пароля нужно 15 3 = 45 бит. 4. Поскольку пароль должен занимать целое число байт, берём ближайшее большее (точнее, не меньшее) значение, которое кратно 8: это 48 = 6 8; то есть один пароль занимает 6 байт. 5. Тогда 30 паролей занимают 6 30 = 180 байт