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

1. Задание 4

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

   А	000
   Б	001
   В	0101
   Г	0100
   Д	011

   Какое наименьшее количество двоичных знаков потребуется для кодирования трёх оставшихся букв?
   В ответе запишите суммарную длину кодовых слов для букв: Е, Ж, 3.

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

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

   Ответ: 8

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

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

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

• Задание 4 · 20A17C: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили…
• Задание 4 · 2A0AEE: По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для…
• Задание 4 · 32DCC7: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
• Задание 4 · 3B9384: По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж…
• Задание 4 · 44DD03: Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, F, решили…