В некоторой стране автомобильный номер длиной 7 символов образован из заглавных букв...

0 голосов
78 просмотров

В некоторой стране автомобильный номер длиной 7 символов образован из заглавных букв (задействовано 25 различных букв) и любых десятичных цифр в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Найди объём памяти, отводимый данной программой для записи 80 номеров.
Ответ дайте в байтах.


Информатика (357 баллов) | 78 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1. Определяем мощность алфавита (количество символов в нем).
25 букв и 10 цифр составляют 35 различных знаков алфавита.
2. Найдем объем памяти, занимаемый одним номером.
При кодировании "одинаковым и минимально возможным количеством битов" для записи кода одного из 35 символов потребуется 6 бит, поскольку
2⁵<35<2⁶ и 5 бит будет недостаточно. Тогда семисимвольный номер займет 7×6=42 бита. Но номера кодируются так, что они занимают целое количество байт. В байте 8 бит, поэтому 42 бита займут 42/8 ≈ 6 байт.<br>3. Найдем объем памяти под 80 номеров
80×6=480 байт.

(150k баллов)