Разбор 5 задания ЕГЭ 2018 по информатике и ИКТ из демонстрационного варианта

Разбор 5 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 2 минуты.

Проверяемые элементы содержания:
— умение кодировать и декодировать информацию.

Элементы содержания, проверяемые на ЕГЭ:
— процесс передачи информации, источник и приемник информации,
— сигнал, кодирование и декодирование,
— искажение информации

Задание 5

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У. Для передачи используется неравномерный двоичный код. Для девяти букв используются кодовые слова.

Разбор 5 задания ЕГЭ 2018 по информатике

Укажите кратчайшее кодовое слово для буквы Б, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.

Ответ: ________

Разбор 5 задания ЕГЭ 2018 по информатике

Для решения этого задания, сначала перечислим возможные коды в порядке возрастания длины и числового значения, которые не используются для кодировки других букв.

0 — не подходит, так как А, Е, И начинаются с 0.
1 — не подходит, так как буквы К, Л, Р, С, Т, У начинаются с 1.
01 — не подходит из-за Е и К.
10 — не подходит из-за Р, Т и У.
11 — не подходит из-за К, Л, С.
000 — не подходит из-за А.
001 — не подходит из-за А.
101 — не подходит из-за Р и Т.
110 — не подходит из-за Л.
111 — не подходит из-за К.
1000 — не подходит из-за У.
1001 — не подходит из-за У.
1100 — подходит для использования.

Следовательно, кратчайшее кодовое слово для буквы Б — 1100.

Ответ: 1100

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

тринадцать − 9 =