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

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

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

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

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

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

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

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

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


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

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

(Л. Шастин) По каналу связи передаются сообщения, содержащие только семь букв: С, В, Е, Т, И, Л и О. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:

С\(11\)
В\(01\)
Е\(101\)
Т\(1000\)
И\(00\)
Л
О

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

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

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


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

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

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

А\(000\)
Б\(001\)
В\(0101\)
Г\(0100\)
Д\(011\)

Какое наименьшее количество двоичных знаков потребуется для кодирования трёх оставшихся букв? В ответе запишите произведение длин кодовых слов для букв: Е, Ж, З.

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

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


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

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

(Л. Шастин) По каналу связи передаются сообщения, содержащие только семь букв: А. М, Н, Е, З, И ,Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для букв известны: А — \(010\), М — \(000\), Н — \(100\), Е — \(101\), З — \(001\), И — \(011\), Я — \(1101\). Как можно сократить код для буквы Я таким образом, чтобы суммарная длина всех кодовых слов осталась прежней, а также сохранилось выполнение условия Фано? При этом допускается изменять коды, соответствующие остальным буквам. В качестве ответа укажите количество возможных (более коротких) кодовых слов для буквы Я.

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

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


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

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

(Д. Бахтиев) Для кодирования некоторой последовательности, состоящей из букв C, G, I, R, A, E, S, T решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв S и A использовали кодовые слова \(10\) и \(111\) соответственно. Определите наименьшую возможную сумму длин всех восьми кодовых слов, учитывая, что кодовые слова оставшихся букв имеют разную длину.

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

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


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

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

(Д. Бахтиев) По каналу связи передаются сообщения, содержащие все буквы русского алфавита. Для передачи используется двоичный код, удовлетворяющий условию Фано. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КОРОМЫСЛО? В ответе укажите только число.

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

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