Задание 4 ЕГЭ по информатике: По каналу связи передаются сообщения,… · вариант 5

1. Задание 4

   По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано.
   Кодовые слова для некоторых букв известны:

   А	00
   Б	1000
   В	101
   Г	1001
   Д	01
   Е	110

   Какое наименьшееколичество двоичных знаков потребуется для кодирования двух оставшихся букв?

   В ответе запишите суммарную длину кодовых слов для букв: Ж, З.

   Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
   Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

   Ответ Проверить
   Показать ответ

   Ответ: 8

   Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

   Источник: ФИПИ (по данным открытых источников).

Ещё задания номера 4

• Задание 4: По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е,…
• Задание 4: По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: А, Б, В,…
• Задание 4: По каналу связи передаются сообщения, содержащие только буквы: С, Р, К, О, В, Д, Е. Для…
• Задание 4: По каналу связи передаются сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р,…
• Задание 4: По каналу связи передаются шифрованные сообщения, содержащие только десять букв: A, B, C,…