ЕГЭ-04. Кодирование и декодирование информации

ID 85614. кп04-293

(**Апробация-2025**) По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице.

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

ID 85613. кп04-292

(**ЕГКР-2025**) По каналу связи передаются сообщения, содержащие только буквы из набора: Б, К, Р, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известные Б -- 10, Н -- 110, Р -- 000. Для двух оставшихся букв К и О кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КОРОБОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85612. кп04-291

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

Определите наименьшую суммарную длину кодовых слов для букв Ж, З, при которых код будет удовлетворять условию Фано.

ID 85611. кп04-290

(**Досрочный ЕГЭ-2025**) По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице.

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

ID 85610. кп04-289

(**О. Кувватова**) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Д, Р, Ь, К, У. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б -- 10, Д -- 000, Ь -- 1110. Для пяти оставшихся букв А, В, Р, К и У кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова БАРРАКУДА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85609. кп04-288

(**О. Кувватова**) По каналу связи передаются сообщения, содержащие заглавные буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Известно кодовое слово для буквы Б -- 010. Какое количество двоичных знаков требуется для кодирования слова ЗАРАЗА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85608. кп04-287

(**О. Кувватова**) По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, Л, Н, З, И, Ы, М. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Л -- 01, Ы -- 1111. Для оставшихся букв данного алфавита кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ИЗВИЛИНЫ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85607. кп04-286

(**О. Кувватова**) По каналу связи передаются сообщения, содержащие только буквы из набора: А, В, Е, Т, М, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Т -- 00, М -- 010. Для четырех оставшихся букв А, Н, В и Е кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова АНТЕННА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85606. кп04-285

(**О. Кувватова**) По каналу связи передаются сообщения, содержащие заглавные буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Известно кодовое слово для буквы В -- 101. Какое количество двоичных знаков требуется для кодирования слова САВАННА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85605. кп04-284

(**О. Кувватова**) По каналу связи передаются сообщения, содержащие заглавные буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Известно кодовое слово для буквы Л -- 001. Какое количество двоичных знаков требуется для кодирования слова ХОХОЛОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85604. кп04-283

(**ЕГКР-2024**) По каналу связи передаются сообщения, содержащие только семь букв: Е, И, М, Т, О, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Е -- 01, И -- 001, О -- 0001, Я --101. Для трёх оставшихся букв Т, Р и М кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова ТЕРРИТОРИЯ?

ID 85603. кп04-282

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

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

ID 85602. кп04-281

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

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

ID 85601. кп04-280

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

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

ID 85600. кп04-279

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

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

ID 85599. кп04-278

(**Демо-2025**) По каналу связи передаются сообщения, содержащие

А, В, С, D, Е, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

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

ID 85598. кп04-277

(**ЕГЭ-2024**) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Т, К, С, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Н -- 11, С -- 101. Для трёх оставшихся букв К, Т и А кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова КАСАТКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

ID 85597. кп04-276

(**ЕГЭ-2024**) По каналу связи передаются сообщения, содержащие только буквы: Б, К, Л, О, Н. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: Б -- 1001, К -- 11. Для трёх оставшихся букв Л, Н и О кодовые слова неизвестны. Какое наименьшее количество двоичных знаков требуется для кодирования слова КОЛОКОЛ?

ID 85596. кп04-275

(**ЕГЭ-2024**) По каналу связи передаются сообщения, содержащие

А, В, С, D, Е, F, S, X, Y, Z. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

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

ID 85595. кп04-274

(**ЕГЭ-2024**) По каналу связи передаются сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код, удовлетворяющий условию Фано. Для девяти букв кодовые слова известны:

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