Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Подробного разбора у этой задачи ещё нет.
Пока — ответ выше, гайд по теме «Передача информации. Выбор кода» и разбор задания 4 — как решать такие задачи по шагам.
Похожие задачи
- № 13589По каналу связи передаются сообщения, содержащие только пять букв: Ш, К, О, Л, А. Для передачи используется двоичный код
- № 55800По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код
- № 14691По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, Г, Е, И, М, Р, Т. Для передачи используется д
- № 18707По каналу связи передаются сообщения, содержащие только десять букв: А, Б, В, Г, Д, Е, И, К, Л, М. Для передачи использу
- № 14220По каналу связи передаются сообщения, содержащие только четыре буквы: Р, Е, К, А; для передачи используется двоичный код
- № 10379По каналу связи передаются сообщения, содержащие только буквы А, Б, В, Г, Д, Е. Для передачи используется неравномерный