Question

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

Answer 1

1. Найдем объем рукописи в Байтах: I = 4096*256*64*16 = 2^12*2^8*2^6*2^4 + 970*4*2^20 = (2^30 + 485*2^23)Байт.  1 Mb - это 2^20, поэтому  I = (2^30 + 485*2^23)/2^20 =
= (1024 + 3880) Mb. Примерно это составит 5 Гб. Следовательно на флешку не поместится!
2. 26 букв и 10 цифр - это 36 различных символов, для их кодирования нужно 6 бит на символ. На 9 символов нужно 6*9 = 54 бита или 7 байт на один номер. На 110 номеров нужно 110*7 = 770 байт.