Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Задание 4. Информатика. ЕГЭ. Поляков-7056

Просмотры: 4983
Изменено: 1 февраля 2025

(PRO100-ЕГЭ) По каналу связи передаются сообщения, содержащие только буквы из набора: В, Ф, К, А, Ю, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – \(0\), К – \(1001\). Для четырёх оставшихся букв В, Ф, Ю и Р кодовые слова неизвестны. Определите минимальное количество двоичных знаков, необходимых для кодирования слова КЮАЮВЮФ.

Задание 4. Информатика. ЕГЭ. Поляков-7050

Просмотры: 2298
Изменено: 1 февраля 2025

(М. Дунаев) Для кодирования букв А, Б, В, Г, Д, Е, Ж использован неравномерный четверичный код, допускающий однозначное декодирование. Для букв А, Б, В и Г используются кодовые слова \(30\), \(20\), \(10\) и \(00\) соответственно. Укажите кратчайшее кодовое слово для буквы Д, при котором код сохранит свойство однозначного декодирования. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Задание 4. Информатика. ЕГЭ. Поляков-7049

Просмотры: 1931
Изменено: 1 февраля 2025

(М. Дунаев) Для кодирования сообщений, состоящих только из букв Д, Е, О, М использовали неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что при этом слово ДЕД кодируется с помощью последовательности \(1010101\). Найдите минимальную длину кодовой последовательности для слова ДОМ.

Задание 4. Информатика. ЕГЭ. Поляков-6990

Просмотры: 2063
Изменено: 1 февраля 2025

(Е. Джобс) Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили следующий неравномерный двоичный код:

ЦветКод
Белый10
Зелёный11110
Красный
Синий110
Фиолетовый11111
Чёрный0

Укажите кратчайшее кодовое слово для кодирования красного цвета, при котором код будет удовлетворять условию Фано.

Задание 4. Информатика. ЕГЭ. Поляков-6939

Просмотры: 2434
Изменено: 1 февраля 2025

(И. Баженов) В сообщении встречается \(60\) букв А, \(25\) букв Б, \(20\) букв В, \(10\) букв Г и \(5\) букв Д. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Задание 4. Информатика. ЕГЭ. Поляков-6938

Просмотры: 2593
Изменено: 1 февраля 2025

(Е. Джобс) Для кодирования букв Л, О, В, У, Ш, К, А, использован неравномерный двоичный код, допускающий однозначное декодирование. Для кодирования букв У и В использовали кодовые слова \(11\) и \(10\) соответственно. Какова минимально возможная суммарная длина для букв Л, О, Ш, К, А, если известно, что кодовые слова для всех этих букв имеют одинаковую длину?

Новый тренажёр-эмулятор
Станции КЕГЭ

Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене

Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
​ Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Расписание пробников Статграда в 2026/27 учебном году
Информатика ОГЭ 9 класс
  1. 13 октября 2026 года
  2. 3 декабря 2026 года
  3. 21 января 2027 года
  4. 19 февраля 2027 года
  5. 23 марта 2027 года
  6. 27 апреля 2027 года
Математика ОГЭ 9 класс
  1. 23 сентября 2026 года
  2. 1 декабря 2026 года
  3. 22 января 2027 года
  4. 3 марта 2027 года
  5. 14 апреля 2027 года
Физика ОГЭ 9 класс
  1. 19 октября 2026 года
  2. 10 декабря 2026 года
  3. 29 января 2027 года
  4. 17 марта 2027 года
  5. 22 апреля 2027 года
Математика ЕГЭ 10 класс
  1. 3 февраля 2027 года
  2. 11 мая 2027 года
Информатика ЕГЭ 11 класс
  1. 22 октября 2026 года
  2. 15 декабря 2026 года
  3. 26 января 2027 года
  4. 2 марта 2027 года
  5. 13 апреля 2027 года
Математика ЕГЭ 11 класс
  1. 30 сентября 2026 года
  2. 17 декабря 2026 года
  3. 9 февраля 2027 года
  4. 16 марта 2027 года
  5. 21 апреля 2027 года
Физика ЕГЭ 11 класс
  1. 14 октября 2026 года
  2. 16 декабря 2026 года
  3. 4 февраля 2027 года
  4. 12 марта 2027 года
  5. 9 апреля 2027 года