Задание 4 ЕГЭ по информатике · CCB0C5
Кратчайшее кодовое слово для буквыПовышеннаяКЭС 2.1КЭС 2.2
По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв Я, Р, З используются такие кодовые слова: Я — 0, Р — 101; З — 110.
Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Укажите кратчайшее кодовое слово для буквы А, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
111
Подсказки (3)
- Проверьте, не является ли кандидат началом уже заданных кодовых слов и не начинается ли заданное слово с кандидата.
- Кодовое слово 0 уже задано, поэтому новое слово не может начинаться с 0. Слово 11 нельзя выбрать, так как оно является началом слова 110.
- Из трёхразрядных слов подходит 111: оно не является началом слов 0, 101 и 110, а ни одно из них не является его началом.
Решение
1. Одноразрядные слова 0 и 1 не подходят: 0 уже используется, а 1 является началом кодовых слов 101 и 110. 2. Двухразрядные слова, начинающиеся с 0, также не подходят, поскольку кодовое слово 0 является их началом. Слово 10 является началом слова 101, а слово 11 является началом слова 110. 3. Проверяем трёхразрядные слова. Слова 101 и 110 уже используются, а слово 111 не является началом ни одного заданного кодового слова и не содержит заданное слово в качестве начала.
Частые ошибки
- Выбрать слово 11, не заметив, что оно является началом слова 110.
- Проверить только, что новое слово не начинается с уже заданного слова, но не проверить обратное условие.
Похожие задания
4Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать…Кратчайшее кодовое слово для буквы · 0877924По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется…Кратчайшее кодовое слово для буквы · 858F4B4По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется…Кратчайшее кодовое слово для буквы · 7AD8714По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется…Кратчайшее кодовое слово для буквы · 3D61E74По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У…Кратчайшее кодовое слово для буквы · 29A87E4По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У…Кратчайшее кодовое слово для буквы · EE7DB04По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У…Кратчайшее кодовое слово для буквы · 7DAF924По каналу связи передаются шифрованные сообщения, содержащие только 10 букв: А, Б, Е, И, К, Л, Р, С, Т, У…Кратчайшее кодовое слово для буквы · 98B3E7
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.