Сколько сообщений помещается
В двоичном алфавите два символа: 0 и 1.
В этом занятии
- Самостоятельно решить задачу по теме «Сколько сообщений помещается» и объяснить проверку результата.
- Составь двоичные пропуска для шести участников. Найди минимальную длину и отметь свободные коды.
Пригодится: informatics7-codes-decode
Разберёмся перед практикой+
Сколько сообщений помещается
В двоичном алфавите два символа: 0 и 1. Если позиции независимы и повторения разрешены, каждое новое место удваивает число слов. Для длины n существует 2 в степени n разных двоичных слов, включая запись из одних нулей.
Когда коды имеют одинаковую длину, количество доступных слов ограничивает размер алфавита. Нужно выбрать длину, при которой кодов хватает всем символам. Неиспользованные комбинации допустимы: алфавит не обязан занимать весь запас.
Два бита дают 00, 01, 10, 11 — четыре кода. Для пяти значков двух бит уже мало.
- Посчитай число вариантов на каждой позиции.
- Сравни запас кодов с числом символов.
Открываем цифровую мастерскую…
Попробуй самостоятельно
Запиши рассуждения в черновик или сделай построение на бумаге. Эти задания для самостоятельной работы: автоматической проверки и XP за них пока нет.
- Составь двоичные пропуска для шести участников. Найди минимальную длину и отметь свободные коды.
- Сначала предположи результат, затем проверь и объясни, что изменилось.
Источники и дальнейшее чтение
Материал изложен своими словами. Здесь можно проверить научные основания и подробнее изучить тему; часть источников — на английском.
Читай и разбирай пример в своём темпе. К практике можно перейти, когда будешь готов.