При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор,...

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

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


Информатика (23 баллов) | 308 просмотров
Дан 1 ответ
0 голосов

Всего в 1 пароле 10 символов

1  2  3  4  5  6  7  8  9 10
_  _  _  _  _  _  _  _  _  _
 

1. Вес 1 символа в битах.
1 и 10 символы - одни из 18 букв.
2^x>=18
x=5 битт - вес 1 символа и вес 10 символа

Цифр может быть 10, следовательно,
2^x>=10
x=4 бит - вес 2,3,4,5,6,7,8,9 символов

2. Вес пароля в битах
2 буквенных символа по 5 бит каждый, следовательно, 
2*5=10 бит - первый и последний символы вместе

8 цифровых символов по 4 бита каждый
8*4=32 бита - общий все цифровых символов

общий вес пароля= 32+10=42 бит

3. Вес пароля в байтах
1 байт=8 бит
42<=8*x<br>x= 6  байт - вес пароля в байтах

4. Вопрос задачи.
для 25 паролей будет 
25*6=150 байт
ответ: 150



(14.6k баллов)