код подразделения натуральное число не превышающее 1500

Код подразделения натуральное число не превышающее 1500

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

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

Минимальное число байт, необходимое для кодирования трёхзначного числа равно 2 байтам, следовательно, для хранения двух таких чисел потребуется 4 байта. Всего на пропуске хранится 32 байт данных. Значит, для хранения дополнительных сведений о сотруднике отводится 32 − 9 − 4 = 19 байт данных.

Источник

Код подразделения натуральное число не превышающее 1500

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

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

Минимальное число байт, необходимое для кодирования двузначного числа равно 1 байту, следовательно, для хранения двух таких чисел потребуется 2 байта. Всего на пропуске хранится 32 байт данных. Значит, для хранения дополнительных сведений о сотруднике отводится 32 − 10 − 2 = 20 байт данных.

Источник

Код подразделения натуральное число не превышающее 1500

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 18 букв. Для формирования кодов используется 15 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения — целое трёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.

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

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

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

Источник

Код подразделения натуральное число не превышающее 1500

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 19 символов, каждый из которых может быть одной из 14 допустимых заглавных букв или одной из 8 цифр (цифры 0 и 3 не используются). Для записи кода на пропуске отведено минимально возможное целое число байтов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством битов.

Код подразделения — натуральное число, не превышающее 1500, он записан на пропуске как двоичное число и занимает минимально возможное целое число байтов. Всего на пропуске хранится 36 байт данных. Сколько байтов выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байтов

Согласно условию, в личном коде могут быть использованы 22 символа. Известно, что с помощью N бит можно закодировать 2 N различных вариантов. Поскольку 2 5 = 32, то для записи каждого из 19 символов необходимо 5 бит.

Для хранения всех 19 символов личного нужно 5 · 19 = 95 бит. Минимально возможное количество байт, вмещающее в себя 95 бит — 12.

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

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

Источник

Код подразделения натуральное число не превышающее 1500

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

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

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

Источник