Задание 4 ЕГЭ по информатике · 6D433E
Кратчайшее кодовое слово для буквыПовышеннаяКЭС 2.1КЭС 2.2
По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
| Буква | Кодовое слово | Буква | Кодовое слово |
|---|---|---|---|
| А | 00 | Л | 1101 |
| Б | 1100 | Р | 1010 |
| Е | 010 | С | 1110 |
| И | 011 | Т | 1011 |
| К | 1111 | У |
Укажите кратчайшее кодовое слово для буквы У, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
100
Подсказки (3)
- Проверьте, не является ли предполагаемое кодовое слово началом или продолжением одного из уже заданных кодовых слов.
- Кодовое слово 100 не совпадает с заданными словами и не является началом ни одного из них.
- Кратчайшая подходящая длина — 3 бита. Среди свободных трёхбитных слов наименьшее числовое значение имеет 100.
Решение
1. Проверим кодовые слова длины 1 и 2. Они не подходят: их расширения уже используются в таблице, поэтому они были бы началами других кодовых слов. 2. Рассмотрим трёхбитные слова. Слово 100 не является началом ни одного заданного кодового слова и не содержит заданного кодового слова как начало. 3. Следовательно, код 100 удовлетворяет условию Фано. Другие подходящие слова такой длины имеют большее числовое значение.
Частые ошибки
- Проверяют только совпадение кодовых слов, но не проверяют условие, что одно слово не является началом другого.
- Выбирают кодовое слово большей длины, хотя подходящее слово длины 3 уже существует.
Похожие задания
4По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т…Кратчайшее кодовое слово для буквы4По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т…Кратчайшее кодовое слово для буквы · 72A7964По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, B, C, D, E, F, S, X, Y…Кратчайшее кодовое слово для буквы · B21E6B4По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т…Кратчайшее кодовое слово для буквы · 54C5684По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, B, C, D, E, F, S, X, Y…Кратчайшее кодовое слово для буквы4По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т…Кратчайшее кодовое слово для буквы4По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется…Кратчайшее кодовое слово для буквы4По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т…Кратчайшее кодовое слово для буквы
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.