Вверх

Линия заданий 4, ЕГЭ по информатике

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

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

Верный ответ: 100

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19197.

19170. По каналу связи G передаются сообщения, состоящие из семи букв русского алфавита: К, О, М, А, Р, Ь и Ё. Для передачи слов используется двоичный код, удовлетворяющий условию Фано. Для буквы М используется кодовое слово 011; для буквы О используется кодовое слово 10. Какова минимально возможная сумма длин кодовых слов для всех семи букв?

Верный ответ: 20

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19170.

19143. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 010, 011, 110 Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Верный ответ: 01

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19143.

19116. По каналу связи G передаются сообщения, состоящие из семи букв русского алфавита: К, О, М, А, Р, Ь и Ё. Для передачи слов используется двоичный код, удовлетворяющий условию Фано. Для буквы М используется кодовое слово 011; для буквы О используется кодовое слово 10. Какова минимально возможная сумма длин кодовых слов для всех семи букв?

Верный ответ: 20

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19116.

19089. Для кодирования последовательности, состоящей из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 0010, 1010, 1. Для двух оставшихся букв – Д и Е – кодовые слова неизвестны.

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

Верный ответ: 1110

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19089.

19062. Для кодирования последовательности, состоящей из букв Д, Н, В, Ф, Т, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова.
Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Д, Н, В использовали соответственно кодовые слова 01, 00, 11. Для двух оставшихся букв – Ф и Т – кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы Ф, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наибольшим числовым значением.

Верный ответ: 101

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19062.

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

Верный ответ: 5

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19035.

19008. По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв.

Верный ответ: 22

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 19008.

18981. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 001, для буквы Б – кодовое слово 10. Какова наименьшая возможная суммарная длина всех шести кодовых слов?

Верный ответ: 16

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18981.

18954. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 0, 100, 101, 1110. Укажите кратчайшее возможное кодовое слово для буквы Е, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Верный ответ: 110

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 18954.

Для вас приятно генерировать тесты, создавайте их почаще