Задание 4 ЕГЭ по информатике · 087792
Кратчайшее кодовое слово для буквыПовышеннаяКЭС 2.1КЭС 2.2
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв — П и Р — кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
101
Подсказки (3)
- Проверьте, какие двоичные слова не являются началом или продолжением уже заданных кодовых слов.
- Слова 1 и 10 нельзя использовать: слово 1 является началом кодов 100 и 110, а слово 10 также является их началом.
- Среди слов длины 3 подходят 101 и 111. Наименьшее числовое значение имеет слово 101.
Решение
1. Кодовое слово для П не может быть 1 или 10, поскольку они являются началами кодовых слов 100 и 110. 2. Слова 00 и 01 уже заняты, поэтому среди слов длины 3 проверяем варианты 101 и 111. Ни одно из них не является началом или продолжением заданных слов. 3. Оба варианта позволяют подобрать кодовое слово для Р, например 111 или 101 соответственно. Выбираем меньшее числовое значение. 101<111
Частые ошибки
- Выбрать слово 10, не заметив, что оно является началом кодовых слов 100 и 110.
- Выбрать слово 111 вместо меньшего по числовому значению слова 101.
Похожие задания
4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы · 460D7D4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы · 3263954Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать…Кратчайшее кодовое слово для буквы · 40E3DC4По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется…Кратчайшее кодовое слово для буквы · 858F4B4По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется…Кратчайшее кодовое слово для буквы · 7AD8714По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г; для передачи используется…Кратчайшее кодовое слово для буквы · 3D61E74По каналу связи передаются сообщения, содержащие только четыре буквы: З, А, Р, Я; для передачи используется…Кратчайшее кодовое слово для буквы · CCB0C5
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.