Question

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

Answer 1

Всего в 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
x= 6  байт - вес пароля в байтах

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

Answer 2

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

Для определения объема памяти, отводимой этой программой для записи 25 паролей, нужно учесть количество бит, необходимых для записи одного символа, и умножить его на количество символов в пароле, затем умножить на количество паролей и разделить на 8, чтобы получить объем в байтах.

Для расчета количества бит, необходимых для записи одного символа, нужно учесть количество возможных букв (18) и цифр (10) в идентификаторе. Для букв потребуется log2(18) бит, для цифр - log2(10) бит. Таким образом, общее количество бит для каждого символа составит log2(18) + 8 * log2(10) бит.

После этого можно вычислить объем памяти для записи 25 паролей:

Объем памяти = (log2(18) + 8 * log2(10)) * 10 * 25 / 8 байт

После вычислений получим объем памяти в байтах, отводимый этой программой для записи 25 паролей.