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

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

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

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

Задание 4. Информатика. ЕГЭ. Статград. 04.03.2025

Просмотры: 621
Изменено: 4 марта 2025

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Э – \(1111,\) К – \(1001,\) З – \(1000,\) А – \(11100,\) М – \(110,\) Е – \(011,\) Н – \(00.\) Какое наименьшее количество единиц может содержать код слова ЗАДАЧА?

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


Задание 4. Информатика. ЕГЭ. Статград. 28.01.2025-1

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – \(110,\) Н – \(011,\) Ф – \(00,\) О – \(1111,\) Р – \(11100,\) М – \(11101,\) А – \(1001,\) Т – \(101,\) К – \(1000.\) Сколько существует способов назначить для буквы Ю код, длина которого не превышает шести двоичных знаков?

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


Задание 4. Информатика. ЕГЭ. Статград. 17.12.2024-1

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – \(00010,\) Н – \(100,\) Ф – \(11,\) О – \(001,\) Р – \(0000,\) М – \(1010,\) А – \(011,\) Т – \(1011,\) К – \(010.\) Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.

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


Задание 4. Информатика. ЕГЭ. Статград. 24.10.2024-2

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – \(01\), Н – \(110\), Ф – \(00111\), О – \(000\), Р – \(111\), М – \(10101\), А – \(100\), Т – \(0010\), К – \(1011\). Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

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


Задание 4. Информатика. ЕГЭ. Статград. 24.10.2024-1

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И – \(11010\), Н – \(1100\), Ф – \(010\), О – \(01100\), Р – \(0111\), М – \(111\), А – \(101\), Т – \(00\), К – \(100\). Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.

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


Задание 4. Информатика. ЕГЭ. Шастин. 9.2.2025

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

(Д. Бахтиев) Для кодирования некоторой последовательности, состоящей из букв Э, В, 0, Л, Ю, Ц, И, Я решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Э и Я использовали кодовые слова \(10\) и \(111\) соответственно. Определите наименьшую возможную сумму длин всех восьми кодовых слов, учитывая, что кодовые слова оставшихся букв имеют одинаковую длину.

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

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