Самостоятельная работа на тему "Прямое и обратное условие Фано" (ЕГЭ-4_2024)

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

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

По каналу связи передаются сообщения из букв слова ИНФАСОТКА. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: И – 00, Н – 1010, Ф – 1011, А – 100. Какое количество двоичных знаков потребуется для кодирования слова АНТИКАТОНИСТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

По каналу связи передаются сообщения, содержащие только буквы из набора: К, А, П, И, Б, Р, Д. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для некоторых букв кодовые слова известны: Б – 00, Р – 100, К – 111. Какое количество двоичных знаков потребуется для кодирования слова КАПИБАРА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ГРАНАТ кодируется как 0101110100101100. Длина всех кодовых слов не превышает 3. Какой код соответствует слову ТРН?

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову ПАПУАС соответствует код 11101100010010. Какой код соответствует слову СУП?