Банк заданий
ЕГЭ по информатике

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

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

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

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

Для кодирования некоторой последовательности, состоящей из букв A, B, C, D, E, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв A и B использовали кодовые слова 01 и 110 соответственно. Определите наименьшую возможную сумму длин всех пяти кодовых слов, учитывая, что кодовые слова оставшихся букв имеют одинаковую длину.

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

По каналу связи передаются шифрованные сообщения, содержащие только пять букв: A, B, C, D и E. Для передачи используется неравномерный двоичный код. Для букв А, B, C и D используются кодовые слова 00, 01, 10 и 110 соответственно. Укажите самое короткое кодовое слово для буквы E, при котором код не будет удовлетворять условию Фано, при этом в записи самого этого слова должно использоваться более двух символов, а само слово не должно совпадать ни с одним из используемых слов для кодирования букв A, B, C и D. Если таких слов несколько, то укажите слово с максимальным числовым значением.

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

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 0001, Н – 1110, Ф – 1111, О – 1000, Р – 001, М – 110, А – 0000, Т – 101, К – 01. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите минимальное числовое значение.