Умение подсчитывать информационный объём сообщения · 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 символов и содержащий только десятичные цифры и с…
Количество информации
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов.
В ответе запишите только целое число – количество Кбайт.
Правильный ответ
4352
Пояснение
Решение:
Алфавит идентификатора состоит из 10 десятичных цифр и 250 специальных символов, то есть из 10+250=260 символов. Если на один символ отводится i бит, то должно выполняться 2i≥260. Так как 28=256<260, а 29=512≥260, минимальное i равно 9.
Идентификатор содержит 60 символов, значит на него уходит 60⋅9=540 бит. Хранится он в целом и минимальном числе байт: 540:8=67,5, поэтому под один идентификатор отводится 68 байт.
Для 65 536 идентификаторов нужно 65536⋅68 байт. Удобно сразу перейти к килобайтам: 65536:1024=64, поэтому объём памяти равен 64⋅68=4352 Кбайт.
bits = 9 # 2**8 = 256 < 260 <= 512 = 2**9 size = -(-60 * bits // 8) # 540 бит -> 68 байт (округление вверх) print(65536 * size // 1024) # 4352Ответ: 4352