Задание 4 ЕГЭ по информатике · 3A22BB
Кратчайший код для цвета рисункаПовышеннаяКЭС 2.1КЭС 2.2
Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова.
Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
| Цвет | Кодовое слово | Цвет | Кодовое слово |
|---|---|---|---|
| Белый | 10 | Синий | 1110 |
| Зелёный | 11110 | Фиолетовый | 11111 |
| Красный | Чёрный | 0 |
Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Показать ответ
110
Подсказки (3)
- Проверьте, не является ли предполагаемое слово началом или продолжением одного из уже заданных кодовых слов.
- Кодовое слово не может начинаться с 0, так как 0 уже является кодовым словом. Слова, начинающиеся с 10 или 111, также нельзя использовать.
- Из кодовых слов длины 3 подходит слово 110: оно не начинается с 0 или 10 и не является началом слов 1110, 11110 или 11111.
Решение
1. Кодовое слово 0 уже используется, поэтому любое слово, начинающееся с 0, нарушит условие Фано. 2. Кодовое слово 10 уже используется, поэтому слова 100 и 101 не подходят: слово 10 было бы их началом. 3. Кодовые слова 1110, 11110 и 11111 исключают варианты, начинающиеся с 111. 4. Слово 110 не является началом или окончанием с точки зрения префикса ни одного из заданных слов и само не является началом другого кодового слова. Следовательно, оно удовлетворяет условию Фано.
Частые ошибки
- Выбрать 100 или 101, не заметив, что кодовое слово 10 является их началом.
- Выбрать 111, не заметив, что оно является началом кодового слова 1110.
- Проверить только, не является ли новый код началом существующего, но не проверить обратную ситуацию.
Похожие задания
4Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный…Кратчайший код для цвета рисунка · 504F2E4Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный…Кратчайший код для цвета рисунка · 6859DE4Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный…Кратчайший код для цвета рисунка · FD2F654Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный…Кратчайший код для цвета рисунка4Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный…Кратчайший код для цвета рисунка4Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать…Кратчайшее кодовое слово для буквы · 460D7D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.