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

Question

При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 9 символов и содержащий только символы A, B, C, D. E, F. Каждый такой пароль в системе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый системой для записи 50 паролей. 1) 200 байт 2) 250 байт 3) 300 байт 4) 350 байт

Answer 1

Дано:

N = 6 символов (количество символов в алфавите)

S = 9 символов (последовательность символов может повторяться)

П = 50 штук

 

Найти:

1) Найдем глубину кодирования для одного символа в алфавите

N = 2^i

6 = 2^i

i =  3 бита - нужно для записи одного одного символа

 

2) 9 × 3 = 27 бита нужно для записи одного пароля

 

3) 27 × 50 = 1350 бит - нужно для записи 50 паролей

1350 / 8 = 168,75 байт нужно

 

Ответ: 200 байт