Question

1.Флэш-карта имеет объем 4 Гбайт. Рукопись писателя содержит 4096 страниц. На каждой странице 256 строк, в каждой строке 64 символов. Каждый символ кодируется 16 битами. Кроме того, рукопись содержит 970 иллюстраций объемом 4 Мбайт каждая. а) Каков информационный объем рукописи в мегабайтах?б) Поместится ли рукопись на флэш-карту в несжатом виде?2.В некоторой стране автомобильный номер состоит из 9 символов. В качестве символов применяют 26различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Вычисли объём памяти, отводимый данной программой для записи 110 номеров.

Answer 1

1. а) Картинки занимают 970 * 4 Мб = 3880 Мб, текст - 4096 * 256 * 64 * 16 бит = 2^12 * 2^8 * 2^6 * 2^4 бит = 2^30 бит = 2^7 Мб = 128 Мб (здесь учтено, что 1 Мб = 2^23 бит).

Полный объём 3880 Мб + 128 Мб = 4008 Мб

б) Объём флешки 4096 Мб, так что рукопись поместится.

2. Количество символов в алфавите 2^5 < 26 + 10 <= 2^6, поэтому на кодирование одного символа отводят 6 бит.

9 символов кодируются при помощи 9 * 6 бит = 54 бит, 6 байт = 48 бит < 54 бит <= 56 бит = 7 байт. Значит, на кодирование одного номера отводят 7 байт.

Тогда чтобы сохранить в памяти 110 номеров, нужно отвести 110 * 7 байт = 770 байт.