(А.Богданов) Вася решил закодировать персональные данные всех 1347 учеников всей школы. Для каждого ученика был сформирован ID из нескольких полей: номер класса, буква (а,б,в,г,д), пол, день и месяц рождения, номер имени по таблице имен (всего 103), номер фамилии по таблице фамилий (всего 733). Сперва Вася для каждого поля выделил минимальное количество байт. Затем попробовал закодировать все поля непрерывной битовой строкой и для каждого ID выделил минимальное количество байт. Сколько байт сэкономил Вася во втором случае для кодирования всех учеников школы?

(А. Рогов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 196 символов и содержащий только десятичные цифры и символы из 1550-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

Для хранения сведений о 2048 пользователях потребовалось 604 Кбайта. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 39 символов и содержащий только десятичные цифры и символы из 950-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 35 символов и содержащий только десятичные цифры и символы из 2050-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число – количество Кбайт.

(А. Игнатюк) В банковской фирме каждый сотрудник имеет свой пропуск, который строится из пароля, состоящего из 26 латинских букв верхнего регистра, и уникального ID номера, состоящего из 3 любых цифр. При этом используется посимвольное кодирование (отдельно для пароля и отдельно для ID-номера), все символы кодируются одинаковым и минимально возможным количеством бит. Определите, какое минимальное количество Кбайт памяти необходимо зарезервировать для хранения в компьютере 38776 пропусков.

(Д. Тараскин) В японском языке каждый символ принадлежит одному из трех алфавитов:

1) Хирагана - алфавит, содержащий 46 базовых знаков и 104 сочетания.

2) Катакана - алфавит, содержащий 48 базовых знаков.

3) Кандзи - сложные иероглифы, каждый из которых может означать отдельное слово, по разным оценкам их существует более 2000 штук.

Японские программисты разрабатывают систему хранения документов. По техническому заданию в каждом документе может быть не более 1000 символов. Известно, что для хранения каждого документа выделяется целое, одинаковое для всех документов минимальное количество байт. При этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит. Также перед загрузкой документа в базу данных он зашифровывается и его объем уменьшается на 30%. Какое максимальное количество иероглифов из алфавита кандзи можно использовать при создании документов, если объем каждого документа не должен превышать 1 КБайт?

(А.Богданов) Деду Морозу в декабре 2022г выдали на флешке информацию о всех жителях Земли (для упрощения, ровно 8 млрд жителей). Каждая запись содержит четыре поля: широта (±180°), долгота (±90°), дата и время рождения в секундах от начала ХХ века и закодированное имя. Широта и долгота были указаны с точностью до секунды (1/3600 градуса). Все поля записываются как двоичные числа целым количеством байт. Сколько байт остается на закодированное имя, если известно, что на флешке все данные заняли ровно 240ГБ (ГБ = 10⁹ байт, по данным производителей SSD/HDD)

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

(М. Ишимов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 1112 символов и содержащий только десятичные цифры и символы из 5750-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.

В базе данных регистрационных данных о каждом пользователе хранятся следующие данные: дата рождения, номер паспорта и адрес проживания.

Дата рождения состоит из дня (1-31), месяца (1-12) и года (1900-2500), при этом для хранения даты отводится битовая последовательность одинаковой минимальной длины для всех пользователей, которая представляет собой одно двоичное число. Номер паспорта представлен как строка из 12 цифр от 0 до 9, каждая из которых кодируется одинаковым и минимально возможным количеством бит. Известно, что для кодирования информации об одном пользователе выделяется целое, одинаковое для всех пользователей минимальное количество байт. Известно, что адрес проживания содержит символы из алфавита мощностью 32, при этом используется посимвольное кодирование, и каждый символ кодируется одинаковым и минимально возможным количеством бит.

Известно, что для хранения данных о 1316 пользователях понадобилось 27 Кбайт памяти. Найдите максимальную длину строки, которая может быть адресом пользователя.

(А. Рогов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 196 символов и содержащий только десятичные цифры и символы из 1550-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

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

Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.

(А. Рогов) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 325 символов и содержащий только шестнадцатеричные цифры и символы из 2040-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.

Определите объём памяти (в Кбайт), необходимый для хранения 8192 идентификаторов. В ответе запишите только целое число – количество Кбайт.