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

Question

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся пароль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы из 62-символьного набора, содержащего все латинские буквы (заглавные и строчные) и десятичные цифры. В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое число байт. При этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние паролей, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Кроме соб­ствен­но пароля, для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные сведения, для чего вы­де­ле­но целое число байт; это число одно и то же для всех пользователей. Для хра­не­ния све­де­ний о 20 поль­зо­ва­те­лях по­тре­бо­ва­лось 780 байт. Сколь­ко байт вы­де­ле­но для хра­не­ния до­пол­ни­тель­ных све­де­ний об одном пользователе? В от­ве­те за­пи­ши­те толь­ко целое число – ко­ли­че­ство байт.

Answer 1

Для кодирования одного из 62 символов требуется log(2)62 ≈ 6 бит.
Для хранения одного пароля необходимо 15*6 бит = 90/8 байт ≈ 12 байт.
Объем памяти, необходимый для хранения сведений об одном пользователе: 780/20 = 39 байт.
Объем дополнительных сведений для одного пользователя 39-12 = 27 байт.