Задание 11

Умение подсчитывать информационный объём сообщения · 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 символов и содержащий только десятичные цифры и с…
Количество информации

Задание №11 — Количество информации

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 250 символов и содержащий только десятичные цифры и символы из 1650-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

Правильный ответ

22016

Пояснение

Решение:

В идентификаторе используются 10 десятичных цифр и 1650 символов специального алфавита, значит мощность алфавита составляет $10 + 1650 = 1660$ символов. На один символ нужно минимальное целое $i$ , при котором $2^i \ge 1660$ . Так как $2^{10} = 1024 \lt 1660 \lt 2048 = 2^{11}$ , получаем $i = 11$ бит.

Один идентификатор из 250 символов занимает $250 \cdot 11 = 2750$ бит. Число байт должно быть целым и минимальным: $2750 = 8 \cdot 343 + 6$ , поэтому под него отводится 344 байта.

Все 65 536 идентификаторов занимают $65536 \cdot 344 = 22544384$ байта, то есть $22544384 : 1024 = 22016$ Кбайт.

import math

N = 10 + 1650                 # мощность алфавита
i = math.ceil(math.log2(N))   # бит на один символ
b = math.ceil(250 * i / 8)    # байт на один идентификатор
print(65536 * b // 1024)      # ответ в Кбайт

Ответ: 22016