При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, каждый из которых может быть одной из 26 латинских букв или десятичной цифрой. Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти (в Кбайт), отводимый этой программой для записи 256 идентификаторов. Ответ:

Question

Вопрос:

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, каждый из которых может быть одной из 26 латинских букв или десятичной цифрой. Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти (в Кбайт), отводимый этой программой для записи 256 идентификаторов. Ответ:

Ответ:

Accepted Answer

Количество возможных символов = 26 (букв) + 10 (цифр) = 36. Для кодирования 36 символов необходимо \(\lceil \log_2{36} \rceil = 6\) бит. 1 символ занимает 6 бит. 10 символов занимают 10 * 6 = 60 бит. Так как требуется целое число байт, округляем до 8 байт (64 бита). 1 идентификатор занимает 8 байт. 256 идентификаторов занимают 256 * 8 = 2048 байт. Переводим в Кбайты: 2048 байт = 2 Кбайта. Ответ: 2

Ответ:

Похожие