Практика
Задачи ЕГЭ с проверкой ответа и разбором
Найдено 5734 задания
Задание 4. Кодирование и декодирование информации
Базовый уровеньТеория229 заданийВсе заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову НЕОГЕН соответствует код 01001111000001. Какой код соответствует слову ГОН?
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова.
Какое количество двоичных знаков потребуется для кодирования слова ИНСИНУАЦИЯ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Какое количество двоичных знаков потребуется для кодирования слова МОЛОТОК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Какое количество двоичных знаков потребуется для кодирования слова ТОРЖЕСТВО, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Какое количество двоичных знаков потребуется для кодирования слова БАРАБАН, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
№ 4Кодирование и декодирование информацииСредняяКЕГЭ — Открытый вариант 2022 (откроется в новой вкладке)Найдите минимальную длину кодовой последовательности для слова ПАМПУШКА? Известно, что другие буквы в кодируемой последовательности встретиться не могут.
Какое количество двоичных знаков потребуется для кодирования слова КАЗАЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
№ 4Кодирование и декодирование информацииСредняяКЕГЭ — Основная волна 2022 (откроется в новой вкладке)Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова первых букв алфавита: А –……
№ 4Кодирование и декодирование информацииСредняяКЕГЭ — Статград 08.02.2022 (откроется в новой вкладке)Укажите минимальную возможную длину закодированной последовательности АТТЕСТАТ.
Для передачи используется двоичный код, удовлетворяющий прямому условию Фано, согласно которому никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: Н –……
Тараскин) Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые комбинации для букв……
Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух……
Какое количество двоичных знаков потребуется для кодирования слова ГОРСТЬ, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, для которого выполняется условие Фано: никакое кодовое слово не совпадает с началом другого кодового слова. Известно, что слову КРАЧКА соответствует код 10001110101011. Какой код соответствует слову ЧАКА?
Обратное условие Фано означает, что никакое кодовое слово не является концом другого кодового слова. Выполнения любого из них достаточно для однозначной расшифровки закодированных сообщений.
Какова минимальная общая длина кодовых слов для букв Е, Ж, З, И?
Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
№ 4Кодирование и декодирование информацииТруднаяКЕГЭ — Пробный 02.2022 /dev/inf Middle level (откроется в новой вкладке)Если существует несколько подходящих кодовых слов, необходимо выбрать код с наименьшим числовым значением. В ответ укажите найденное кодовое слово.
Либо никакое кодовое слово не является началом другого кодового слова, либо никакое кодовое слово не является окончанием другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Задание 5. Формальное исполнение алгоритма
Базовый уровеньТеория292 заданияУкажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 40.
№ 5Двоичная запись числаЛёгкаяДемоверсия 2023Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не превышающее 19.
№ 5Двоичная запись числаЛёгкаяОткрытый вариант 2026Например, для исходного числа 6₁₀ = 110₂ результатом является число 1000₂ = 8₁₀, а для исходного числа 4₁₀ = 100₂ результатом является число 1101₂ = 13₁₀. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 16.
№ 5Двоичная запись числаЛёгкаяОсновная волна 2022Укажите наибольшее число N, для которого результат работы данного алгоритма меньше 1000.
№ 5Двоичная запись числаЛёгкая—Укажите число N, после обработки которого с помощью этого алгоритма получается наименьшее значение R, большее 25.
№ 5Двоичная запись числаЛёгкаяФИПИ 04.02.23Укажите минимальное число R, которое превышает 60 и может являться результатом работы алгоритма.
№ 5Двоичная запись числаЛёгкая—Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 114, которое может быть получено в результате работы этого алгоритма.
№ 5Двоичная запись числаЛёгкая—Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число, большее 73.
№ 5Двоичная запись числаЛёгкая—Определите минимальное значение N для которого получается минимально возможное R большее 3500…
№ 5Алгоритмы с цифрамиЛёгкая—