Умение подсчитывать информационный объём сообщения · 26 заданий
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 317 символов и содержащий только десятичные цифры и с…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и с…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 15 символов и содержащий только символы из 8-символьн…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 62-символьного наб…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только символы из 36-символьного наб…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 52-символьного наб…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 158 символов и содержащий только десятичные цифры и с…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 26-символьного наб…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 190 символов и содержащий только десятичные цифры и с…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 285 символов и содержащий только десятичные цифры и с…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 141 символа и содержащий только десятичные цифры и си…
Количество информации
- Задание №11№11
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 404 символов и содержащий только десятичные цифры и с…
Количество информации
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов и содержащий только символы из 26-символьного набора строчных и 26-символьного набора заглавных латинских букв и двадцати знаков («=», «+» и др.). В базе данных для хранения сведений о каждом объекте отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено целое число байт; это число одно и то же для всех пользователей.
Для хранения сведений о 21 пользователе потребовалось 4200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое цисло - количество байт.
Правильный ответ
191
Пояснение
Решение:
В пароле используются 26 строчных и 26 заглавных латинских букв и 20 знаков («=», «+» и др.), значит мощность алфавита составляет 26+26+20=72 символа. На один символ нужно минимальное целое i, при котором 2i≥72. Так как 26=64<72<128=27, получаем i=7 бит.
Один пароль из 10 символов занимает 10⋅7=70 бит. Число байт должно быть целым и минимальным: 70=8⋅8+6, поэтому под него отводится 9 байт.
На всех пользователей отведено одинаковое число байт, поэтому на одного пользователя приходится 4200:21=200 байт.
Из них 9 байт занимает пароль, значит на дополнительные сведения остаётся 200−9=191 байт.
import math N = 26 + 26 + 20 # мощность алфавита i = math.ceil(math.log2(N)) # бит на один символ b = math.ceil(10 * i / 8) # байт на пароль print(4200 // 21 - b) # доп. сведения, байтОтвет: 191