Цифровой поток Личный кабинет
ЕГЭ · Информатика · задание 4

Задание 4 ЕГЭ по информатике: условие Фано

В банке «Цифрового потока» — 113 задач к заданию 4 ЕГЭ по информатике. Соберите из них вариант в формате ЕГЭ или рабочую тетрадь для учеников.

Для репетиторов, преподавателей и онлайн-школ, которым важно держать материалы, учеников и задания в одной системе.

Решать задание 4 на платформеСобрать вариант →
113задач к заданию 4
3темы
1макс. балл за задание

Темы задания

Сколько задач каждой темы есть в банке.

Код для одной буквы59Сумма длин кодов для нескольких буквы40Кодирование/декодирование слова14

Примеры задач

Задачи из банка к заданию 4. Ответы скрыты — проверить решение можно на платформе.

Пример 1Сумма длин кодов для нескольких буквы

По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

В

00

Г

10

Д

010

Е

110

Ж

0110

З

111

Какое наименьшее количество двоичных знаков потребуется для кодирования двух оставшихся букв?

В ответе запишите суммарную длину кодовых слов для букв: А, Б.

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

Ответ и проверка — на платформеРешить на платформе
Пример 2Код для одной буквы

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, B, C, D, E, F, S, X, Y, Z; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова.

Буква

Кодовое слово

Буква

Кодовое слово

A

00

F

1001

B

1000

S

1100

C

010

X

1010

D

011

Y

1101

E

Z

111

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

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

Ответ и проверка — на платформеРешить на платформе
Пример 3Кодирование/декодирование слова

Для 5 букв русского алфавита заданы их двоичные коды (для некоторых букв ‑ из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

В

К

А

Р

Д

000

11

01

001

10

Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:


 1) 

110100000100110011

 2) 

111010000010010011

 3) 

110100001001100111

 4) 

110110000100110010


Ответ и проверка — на платформеРешить на платформе

Как это работает

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

Выберите номера и темы

В генераторе отметьте нужные задания ЕГЭ и темы из банка задач.

Получите вариант

Генератор соберёт вариант в формате ЕГЭ или рабочую тетрадь для учеников.

Распечатайте или выдайте

Скачайте PDF или выдайте задание ученикам через кабинет учителя.

Тренажёры и уроки

Тренажёр

Тренажёр по ударениям — Задание 4 ЕГЭ

Готовый урок

Летний кодовый пляж: № 4

Пространство для учителей

Для репетиторов, преподавателей и онлайн-школ, которым важно держать материалы, учеников и задания в одной системе.

Зарегистрироваться бесплатноОткрыть генератор

Другие задания ЕГЭ по информатике

12345678910111213141516171819–212224252627
← Задание 3Задание 5 →

Все задания ЕГЭ по информатике →