Задание 11 Параграф 2 ГДЗ Босова 10 класс (Информатика)

Решение #1

Изображение 11. В школьной базе данных каждый ученик получил идентификатор, состоящим ровно из 6 символов. В качестве символов используются все заглавные буквы русского алфавита,...
Загрузка...

Рассмотрим вариант решения задания из учебника Босова 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 Кбайт.
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением