пример - Reshaem.Net

Бланк выполнения задания
Вопрос 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 бит, поэтому на номер требуется 67  42 бита. 5. По условию
каждый номер кодируется целым числом байт (в каждом байте 8 бит), поэтому требуется 6 байт
на номер ( 58  40  42  68  48 ), пяти байт не хватает, а шесть – минимально возможное
количество. 6. На 20 номеров нужно выделить 206 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 байт