Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 00, Б — 1000, В — 010, Г — 1001, Д —011, Е — 111. Какое наименьшее количество двоичных знаков требуется для кодирования двух оставшихся букв? В ответе запишите суммарную длину кодовых слов для букв Ж, З.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Передача информации. Выбор кода» и разбор задания 4 — как решать такие задачи по шагам.
Похожие задачи
- № 81788По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичны
- № 84666По каналу связи передаются сообщения, содержащие только девять букв: Е, Р, О, Ш, И, Т, Ь, С, Я. Для передачи используетс
- № 59682По каналу связи передаются шифрованные сообщения, содержащие только восемь букв: A, Б, B, Г, Д, Е, Ж, 3. Для передачи ис
- № 81470По каналу связи передаются зашифрованные сообщения, содержащие только семь букв: А, Б, В, Г, Д, Е и Ж. Для передачи испо
- № 59735По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется
- № 87422По каналу связи передаются сообщения, содержащие только девять букв:А, Ф, Р, М, К, О, Б, И, Я.Для передачи используется