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

По каналу связи передаются шифрованные сообщения, содержащие только девять букв: А, Б, В, Г, Д, Е, Ж, З, И. Для передачи используется неравномерный двоичный код. Для букв А, Б, В, Г, Д и Е используются кодовые слова 000, 10, 011, 001, 0100 и 110 соответственно. Укажите кратчайшее кодовое слово для буквы Ж, при котором код будет удовлетворять условию Фано.

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – 00, Е – 01, Н – 110. Какое наименьшее количество двоичных знаков может содержать код слова ПАНАМА?

Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

Укажите минимальную сумму длин кодов для букв Е и Г, таких что будет соблюдаться условие Фано.

Примечание. Условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.

По каналу связи передаются шифрованные сообщения, содержащие только шесть букв: А, Б, В, Г, Д, Е. Для передачи используется неравномерный двоичный код. Для букв А, Б, В и Г используются кодовые слова 000, 01, 10, 1110 соответственно. Укажите минимальную сумму длин кодовых слов для букв Д и Е, при котором код будет удовлетворять условию Фано.

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

Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.

Примечание. Условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.