№1 · ПРОВЕРКА КОДА
1. Найди кодовое слово — начало другого слова
Для двоичного кода заданы слова: 0, 10, 110, 111. Нарушено ли условие Фано? Ответь «да» или «нет» и укажи причину.
Ф.И.
Класс
Разберём, как условие Фано помогает однозначно декодировать сообщения. Решай последовательно: от проверки готового кода до построения собственного.
№1 · ПРОВЕРКА КОДА
Для двоичного кода заданы слова: 0, 10, 110, 111. Нарушено ли условие Фано? Ответь «да» или «нет» и укажи причину.
№2 · ПРОВЕРКА КОДА
Для двоичного кода заданы слова: 1, 01, 001. Нарушено ли условие Фано? Ответь «да» или «нет» и назови пару слов, которая нарушает условие.
№3 · ПРОВЕРКА КОДА
Проверь двоичный код 0, 01, 11 на выполнение условия Фано. Запиши ответ «выполнено» или «не выполнено».
№4 · АНАЛИЗ КОДА
Для двоичного кода заданы слова: 00, 01, 10, 110, 111. Проверь условие Фано. Если оно нарушено, укажи все пары, в которых одно слово является началом другого.
№5 · ДЕКОДИРОВАНИЕ
Используется код: А = 0, Б = 10, В = 11. Код удовлетворяет условию Фано. Однозначно расшифруй сообщение 010110.
№6 · ДЕКОДИРОВАНИЕ
Используется код: А = 00, Б = 01, В = 10, Г = 110, Д = 111. Код удовлетворяет условию Фано. Расшифруй сообщение 11000011101.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ПОСТРОЕНИЕ КОДА
В код уже входят слова 0, 100 и 101. Предложи одно двоичное кодовое слово длиной 3, которое можно добавить, не нарушив условие Фано. Запиши любой подходящий вариант и объясни выбор.
№8 · ИСПРАВЛЕНИЕ КОДА
Дан код: 0, 10, 100, 111. Условие Фано нарушено. Измени только одно кодовое слово, сохранив длину изменяемого слова равной 3, чтобы условие Фано стало выполнено. Приведи исправленный код.
№9 · ПОСТРОЕНИЕ КОДА
Построй двоичный код для символов А, Б, В, Г так, чтобы код удовлетворял условию Фано, а длины кодовых слов были равны 1, 2, 3 и 3. Запиши один возможный вариант и проверь его.
№10 · АНАЛИЗ И ПОСТРОЕНИЕ
Дан код: А = 0, Б = 100, В = 101, Г = 1100. Можно ли добавить к нему ещё одно двоичное кодовое слово длиной 4, чтобы сохранить условие Фано? Если можно, запиши все подходящие варианты; если нельзя, объясни почему.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: реши задачу.
Да, задания ориентированы на школьную программу по информатике для 10 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.