11 номер

Британские учёные проводят много различных исследований и наблюдений, о которых знают даже папуасы в Новой Гвинее. Для доступа на территорию их института учёные имеют специальные чипы в правой руке. На него записаны имя сотрудника, название его исследования и личный код для идентификации. Для записи имени и названия исследования используется латинский алфавит(26 букв) с заглавными буквами. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Под имя выделено 25 символов, а для исследования 382 символов. Для записи личного кода используют числа. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на чипе занимает минимальное целое число байт. Каково максимальное количество бит используется в кодировании личного кода коде чисел, если известно, что база данных из 4096 Британских учёных весит 1 МБайт?

БАК является важным исследовательским центром в мире. Для доступа на территорию учёному нужно иметь карту доступа и специальный браслет со встроенным чипом. На карту записывается имя учёного, страна, откуда он прибыл, и название специальности. Для записи информации на карту используется французский алфавит (26 букв) с строчными и заглавными буквами. Для каждого блока на карте выделено по 32 символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Вся информация на карте занимает минимальное целое число байт. На чипе хранится уникальный номер от 0 до 16900000. Вся информация на чипе занимает минимальное целое число байт. Сколько всего в сумме на карте и чипе весит информация о 10 учёных БАК?

Бармен шифрует слова. Для кодирования последовательности, состоящей из букв слова МОХИТО решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы М использовали кодовое слово 101, для буквы О — 01, Х - 000. Укажите, какова наименьшая возможная длина всех символов заданного слова.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Показать ответ и решение

По каналу связи передаются сообщения, содержащие буквы русского алфавита. Для букв Б, Л, И, Н используются кодовые слова 01, 110, 111, 0000 соответственно.

Укажите минимально возможную суммарную длину кода для слова АВАДАКЕДАВРА, если известно, что выполняется условие Фано.

Условие Фано — никакое кодовое слово не является началом другого кодового слова.

По каналу связи передаются сообщения, которые могут содержать все строчные и заглавные гласные буквы русского алфавита; для передачи используется двоичный код, допускающий однозначное декодирование. Укажите длину кратчайшего кода для слова ОаоЫАы, при котором будет допускаться однозначное декодирование.

Примечание. Русский алфавит содержит 33 буквы, 10 из которых — гласные.

В Японии студенты устраиваются на новую работу. Каждый гражданин получает при входе электронный пропуск, на котором записаны имя студента, количество полных лет и наличие рекомендации. Блок с именем содержит в себе 10 символов, каждый из которых может быть записан одним из 71 слога японского алфавита хираганы. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Всё имя занимает минимальное целое число байт. Количество лет - целое число от 1 до 99. Блок с рекомендацией несёт в себе лишь одно число: 0 – нет рекомендации, 1 – есть рекомендация. Биты, выделенные на блок кодирования количества лет, суммируются с битом рекомендации, которые занимают минимальное целое число байт. Сколько байт надо выделить для одного студента?

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 6-⁠символьного набора: А, В, С, D, Е, F. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только заглавные буквы латинского 26-⁠символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт.

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