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

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

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

В ответе запишите суммарную длину кодовых слов для букв: Е, Ж, 3.

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

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

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

В ответе запишите суммарную длину кодовых слов для букв: Д, Е, Ж, 3.

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

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

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

В ответе запишите суммарную длину кодовых слов для букв: А, Б.

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

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, В, Г, Д, О, П, Р, С, Т. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

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

Примечание. Под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

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

Примечание. Под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

По каналу связи передаются сообщения из букв слова ГОРЕСТЬ. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв С, Е, Т, Ь используются кодовые слова 1, 0110, 01110, 011111 соответственно. Какое количество двоичных знаков потребуется для кодирования слова ГОРСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание. Под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

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

Примечание. Под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.

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

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

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

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: К – 00, О – 010, Д – 011, Ф – 100, А – 11. Укажите возможный код минимальной длины для буквы Н. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

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

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

Для кодирования некоторой последовательности, состоящей из букв О, Н, А, К, Р, решили использовать неравномерный двоичный код, который удовлетворяет условию Фано. Для букв К и Р использовали соответственно кодовые слова 00, 011. Найдите наименьшую возможную длину кодовой последовательности для слова КОРОНА.

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

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

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

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

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

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

По каналу связи передаются сообщения, содержащие только буквы из набора: Б, О, Р, Т, Ф, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Р – 01, Ф – 110. Для четырех оставшихся букв Я, Б, О, Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова ФОТОРОБОТ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

По каналу связи передаются сообщения, содержащие только семь букв: Р, Е, К, У, С, И, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: Р - 1001, Е - 1010, К - 1011, У - 1100, С - 1101, И - 1110, Я - 1111. Как можно сократить код для буквы Р, чтобы сохранялось свойство однозначности декодирования? Если таких кодов несколько, в качестве ответа указать код наименьшей длины.

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

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

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

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

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

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

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

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

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

Примечание. Под условием Фано понимается такой метод кодирования, при котором ни одно кодовое слово не является началом другого кодового слова. Такой способ кодирования позволяет получить однозначно декодируемый код.