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

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

По каналу связи передаются сообщения, содержащие только буквы из набора: А, М, К, Т, О, Л. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Л — 001, А — 1. Для четырёх оставшихся букв О, М, К, и Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова МОЛОТОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

По каналу связи передаются сообщения, содержащие только буквы из набора: Е, Л, О, Р, П, С, Т. Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: О — 110, С — 01, Т — 10. Для четырёх оставшихся букв Е, Л, Р, П кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ПЕРЕПЕЛ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

По каналу связи передаются сообщения, содержащие только буквы из набора: А, З, И, К, Л, О, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – 0, Я – 1001, А - 1010. Для четырех оставшихся букв З, К, Л и О кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КОЛЛИЗИЯ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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