Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны собственный код сотрудника, номер подразделения и некая дополнительная информация. Собственный код состоит из 15 знаков, каждый из которых может быть одной из 20 разрешённых латинских букв (6 букв не употребляется для записи кодов) или одной из цифр от 1 до 9 (ноль не употребляется для записи кодов). Для записи кода на пропуске отведено минимально вероятное целое число байт. При этом употребляют посимвольное кодирование, все знаки кодируют одинаковым мало вероятным количеством бит. Номер подразделения целое число от 1 до 80, он записан на пропуске как двоичное число и занимает мало вероятное целое число б. Всего на пропуске хранится 20 б данных. Сколько б выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число количество б.

Задать свой вопрос
2 ответа
1. Определим размер алфавита, т.е. количество применяемых символов.
20 букв и 9 цифр - это 29 знаков. Чтоб закодировать 29 различных символов необходимо 5 бит ( 2 lt; 29 lt; 2 ).
2. Определим длину собственного кода.
В коде 15 знаков, каждый знак занимает 5 бит. Всего потребуется 515=75 бит. Поскольку код занимает целое число байт, переводит 75 бит в байты. 75/8 = 9.375 10 байт.
3. Номер отдела можно закодировать 1 б (в б вмещается число от 0 до 255).
4. Найдем количество дополнительных байт.
На пропуске 20 б, из их 10 заняты кодом, 1 - номером отдела, остаются 20-10-1 = 9 б.

Ответ: 9
Олег Брульг
Ох... пропустил про номер подразделения. На данный момент поправлю
Алёна Баляшина
Поправил
Найдём количество знаков, применяемое для алфавита: 20+9=29.
Дальше 2^4lt;29lt;2^5
Тк мы не можем взять объём на 16 знаков(тк у нас 29) означает берём на 32
Тогда 5*15= 75 бит.
75/8=9,375 б, но нам нужно целое =gt; что 10 б
Дальше нужно брать дополнительный б для цифр номера подразделения.
В итоге получаем: 20 б- 10 б - 1 б= 9 б








, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт