Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином: 11. В школьной базе данных каждый ученик получил идентификатор, состоящим ровно из 6 символов. В качестве символов используются все заглавные буквы русского алфавита, кроме «Ё», «Ы», «Ъ» и «Ь- > , а также все десятичные цифры за исключением цифры 0. Каждый такой идентификатор в информационной системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, необходимый для хранения в этой системе 180 идентификаторов учащихся начальных классов. Ответ выразите в килобайтах. Надо высчитать вначале мощность алфавита для записи кодов учеников. Она равна количеству используемых символов: 33 – 4=29 символов русского алфавита + 9 цифр, получается 38 символов (N=38). Согласно выражению: 2i-1 < N < =2i количество бит на каждый символ равно 6 (26=64, 25=32); Каждый код состоит из 6 символов, его информационный объем равен 6*6=36 (бит) Объем памяти, для хранения в этой системе 180 идентификаторов равен: 36*180=6480 (бит)=810 (байт) ~ 0,8 (Кбайт) Ответ: для хранения в данной системе 180 идентификаторов потребуется приблизительно 0,8 Кбайт.
