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