1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Босова
Задание 11 Параграф 2 ГДЗ Босова 10 класс (Информатика)
Босова
10 класс
Автор
Босова

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

Задача

Надо высчитать вначале мощность алфавита для записи кодов учеников. Она равна количеству используемых символов: 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 Кбайт.

Подробный ответ

Определим мощность алфавита. Используются все заглавные буквы русского алфавита, кроме «Ё», «Ы», «Ъ» и «Ь», то есть $$33-4=29$$ букв, и ещё $$9$$ цифр (от 1 до 9).

Итак, мощность алфавита:

$$N=29+9=38.$$

Найдём минимальное число бит на один символ. Нужно, чтобы выполнялось:

$$2^{i-1} < N \le 2^i.$$

Так как $$2^5=32<38\le 64=2^6,$$ то на каждый символ требуется $$6$$ бит.

Идентификатор состоит из $$6$$ символов, значит, его информационный объём равен:

$$6 \cdot 6 = 36$$ бит.

По условию каждый идентификатор хранится в минимальном целом числе байт, значит:

$$36 \text{ бит} = \frac{36}{8}=4{,}5 \text{ байта} \Rightarrow 5 \text{ байт}.$$

Для $$180$$ идентификаторов потребуется:

$$5 \cdot 180 = 900 \text{ байт}.$$

Переведём в килобайты:

$$900 \div 1024 \approx 0{,}88 \text{ Кбайт}.$$

Ответ

$$0{,}88$$ Кбайт.



Общая оценка
3.8 / 5
Другие учебники
Другие предметы