София Жолобова
Ученик
(40),
на голосовании
4 месяца назад
1. В компьютерной системе предприятия хранится информация о сотрудниках. При этом каждому сотруднику присвоен уникальный код ID, состоящий из 10 символов, среди которых могут быть буквыA, B, C, D, E, F, G, H и 10 цифр. Для хранения ID каждого сотрудника отведено одинаковое, минимально возможное количество байт. При этом используют посимвольное кодирование ID, все символы кодируют одинаковым минимально возможным количеством бит. Кроме ID каждого сотрудника в системе хранятся дополнительные сведения, для чего выделено целое число байт, одинаковое для всех сотрудников.
Для хранения сведений о 30 сотрудниках потребовалось 660 байт.
Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите целое число – количество байт. 2. Тимофей и Игорь собрали большой урожай крыжовника и решили сыграть в игру. На стол выложили 50 ягод. Играющие по очереди могут съесть от одной до четырех ягод. Выигрывает взявший последнюю ягоду. Первый ход за Тимофеем. Кто из игроков имеет беспроигрышную стратегию? Укажите его имя в поле для краткого ответа и опишите выигрышную стратегию в поле для развернутого ответа.
Справочная информация: игрок имеет беспроигрышную стратегию, если он может выиграть при любых ходах противника. 3. По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, К, О, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 110, Б – 01, В– 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛОКОЛ? В ответе запишите число.
Справочная информация: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
В компьютерной системе предприятия хранится информация о сотрудниках. При этом каждому сотруднику присвоен уникальный код ID, состоящий из 10 символов, среди которых могут быть буквыA, B, C, D, E, F, G, H и 10 цифр. Для хранения ID каждого сотрудника отведено одинаковое, минимально возможное количество байт. При этом используют посимвольное кодирование ID, все символы кодируют одинаковым минимально возможным количеством бит. Кроме ID каждого сотрудника в системе хранятся дополнительные сведения, для чего выделено целое число байт, одинаковое для всех сотрудников.
Для хранения сведений о 30 сотрудниках потребовалось 660 байт.
Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите целое число – количество байт.
2.
Тимофей и Игорь собрали большой урожай крыжовника и решили сыграть в игру. На стол выложили 50 ягод. Играющие по очереди могут съесть от одной до четырех ягод. Выигрывает взявший последнюю ягоду. Первый ход за Тимофеем. Кто из игроков имеет беспроигрышную стратегию? Укажите его имя в поле для краткого ответа и опишите выигрышную стратегию в поле для развернутого ответа.
Справочная информация: игрок имеет беспроигрышную стратегию, если он может выиграть при любых ходах противника.
3.
По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, В, К, О, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 110, Б – 01, В– 000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОЛОКОЛ? В ответе запишите число.
Справочная информация: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.