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

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

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

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

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

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

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

Показать решение...


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

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

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

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

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

Показать решение...


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

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

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

Показать решение...


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

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

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

Показать решение...