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

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

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

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

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

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

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

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


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

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

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

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


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

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

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

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


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

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

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

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

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

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


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

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

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

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


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

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

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

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