Программа генерирует пароли длиной 10 символов. В качестве символов используют 20...

Question

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

Answer 1

Ответ: 280

Объяснение:

k = 40 паролей (количество).

n = 20 + 10 = 30 символов (алфавита).

n₁ = 10 символов (длина пароля).

i = ceil(log₂(n)) = ceil(log₂(30)) = 5 бит (один символ).

i₁ = ceil(i×n₁÷8) = ceil(5×10÷8) = ceil(6.25) = 7 байт (один пароль).

I = i₁×k = 7×40 = 280 байт (все пароли).

_____

ceil() округляет аргумент до ближайшего большего целого.