Предприятие стало выпускать роботы каждому работу присваивается свой персональный номер

Предприятие стало выпускать роботы каждому работу присваивается свой персональный номер

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть одной из 12 допустимых заглавных букв или одной из 10 цифр. Для записи личного кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения состоит из двух натуральных чисел, не превышающих 1000, каждое из которых кодируется как двоичное число и занимает минимально возможное целое число бит. Личный код и код подразделения записываются подряд и вместе занимают минимально возможное целое число байт. Всего на пропуске хранится 32 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

При кодировании k бит позволяют кодировать 2 k символов. Заметим, что поэтому для кодирования 22-символьного алфавита требуется 5 бит. Для хранения 13 символов требуется

Минимальное число бит, необходимое для кодирования числа, не превышающего 1000, равно 10 битам, следовательно, для хранения двух таких чисел потребуется 20 бит. Личный код и код подразделения записываются подряд и вместе занимают минимально возможное целое число байт. Минимальное количество байт, вмещающее в себя 85 бит — 11 байт. Всего на пропуске хранится 32 байт данных. Значит, для хранения дополнительных сведений о сотруднике отводится 32 байта − 11 байт = 21 байт данных.

Источник

Предприятие стало выпускать роботы каждому работу присваивается свой персональный номер

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть русской буквой (используется 30 различных букв, каждая буква может быть заглавной или строчной) или одной из цифр от 1 до 9 (ноль для записи кодов не используется). Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения – целое число от 1 до 500, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 40 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

k бит позволяют кодировать 2 k символов, поэтому для кодирования 69-символьного алфавита требуется 7 бит (ведь . Для хранения 13 символов требуется бит. Минимальное количество байт, вмещающее в себя 91 бит — 12 байт (96 бит).

Номер подразделения можно закодировать 2 байтами, поскольку в 1 байт помещаются число от 0 до 255.

Для хранения данных об одном сотруднике требуется 40 байт данных. Из них 12 байт отводится на хранение личного кода, ещё 2 байта требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 26 байт.

Источник

Предприятие стало выпускать роботы каждому работу присваивается свой персональный номер

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть одной из 16 допустимых заглавных букв или одной из 10 цифр. Для записи личного кода используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения состоит из двух натуральных чисел, не превышающих 100, каждое из которых кодируется как двоичное число и занимает минимально возможное целое число бит. Личный код и код подразделения записываются подряд и вместе занимают минимально возможное целое число байт. Всего на пропуске хранится 32 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт

При кодировании k бит позволяют кодировать 2 k символов. Заметим, что поэтому для кодирования 26-символьного алфавита требуется 5 бит. Для хранения 13 символов требуется

Минимальное число бит, необходимое для кодирования числа, не превышающего 100, равно 7 битам, следовательно, для хранения двух таких чисел потребуется 14 бит. Личный код и код подразделения записываются подряд и вместе занимают минимально возможное целое число байт., 65 +14 = 79 бит. Минимальное целое число байт, вмещающее в себя 79 бит — 10 байт. Всего на пропуске хранится 32 байт данных. Значит, для хранения дополнительных сведений о сотруднике отводится 32 байта − 10 байт = 22 байта данных.

Источник

Предприятие стало выпускать роботы каждому работу присваивается свой персональный номер

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 11 символов, каждый из которых может быть русской буквой (используется 28 различных букв, каждая буква может быть заглавной или строчной) или одной из цифр от 1 до 9 (ноль для записи кодов не используется). Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 700, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

k бит позволяют кодировать 2 k символов, поэтому для кодирования 65-символьного алфавита требуется 7 бит (ведь . Для хранения 11 символов требуется бит. Минимальное количество байт, вмещающее в себя 77 бит — 10 байт (80 бит).

Номер подразделения является число от 1 до 700, следовательно, для его кодирования необходимо такое количество битов k, чтобы 2 k ≥700, то есть не менее 10 битов. Номер подразделения занимает минимально возможное целое число байт, поэтому для его кодирования требуется 2 байта.

Для хранения данных об одном сотруднике требуется 30 байт данных. Из них 10 байт отводится на хранение личного кода, ещё 2 байта требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 18 байт.

Источник

Предприятие стало выпускать роботы каждому работу присваивается свой персональный номер

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, номер подразделения и некоторая дополнительная информация. Личный код состоит из 13 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Для записи кода на пропуске отведено минимально возможное целое число байт, при этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Номер подразделения — целое число от 1 до 180, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 32 байта данных. Сколько байт выделено для хранения дополнительных сведений о сотруднике? В ответе запишите только целое число — количество байт.

k бит позволяют кодировать 2 k символов, поэтому для кодирования 26-символьного алфавита требуется 5 бит (ведь . Для хранения 13 символов требуется бит. Минимальное количество байт, вмещающее в себя 65 бит — 9 байт (72 бита).

Номер подразделения можно закодировать 1 байтом, поскольку в 1 байт помещаются число от 0 до 255.

Для хранения данных об одном сотруднике требуется 32 байта данных. Из них 9 байт отводится на хранение личного кода, ещё 1 байт требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 22 байт.

Источник