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

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

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

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

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

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

(Е. Джобс) По каналу связи передаются сообщения, содержащие только буквы из набора Е, Г, Э, Б, Л, И, З, К, О. Передаваемое сообщение переводится в двоичный код. При выбранном методе кодирования ни одно кодовое слово не может являться началом другого кодового слова. Такой код обеспечивает однозначное декодирование переданного сообщения. Для нескольких букв кодовые слова известны: Е – \(01\), Э – \(1010\), З – \(1100\), К – \(0010\). Какое минимальное количество двоичных знаков потребуется для кодирования слова БИБЛИОЛОГ?

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


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

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

(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: И, К, О, П, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: П – \(1\), Р – \(0110\). Для оставшихся букв И, К, О, С, Т кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КРИПТОКОКК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

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


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

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

(А. Минак) По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – \(00\), Б – \(101\), В – \(110\), Г – \(1001\). Какое наименьшее количество двоичных знаков можно выбрать для кодирования буквы Ж?

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


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

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

(А. Минак) По каналу связи передаются сообщения, содержащие только буквы из набора: А, Б, В, Г, Д, К, Н и Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: B – \(010\), Г – \(10\). Для оставшихся букв А, Б, Д, К, Н и Р кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КАРАГАНДА, если известно, что оно записано кодом с минимально возможным количеством двоичных знаков?

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


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

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

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

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


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

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

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

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