Задания средней сложности по теме Кодирование (ЕГЭ)

Кодирование чисел. Системы счисления (ФИПИ)

Группа задач посвящена кодированию чисел и системам счисления. В этих задачах требуется преобразовывать числа между различными системами счисления, вычислять значения выражений и определять количество значащих цифр в записи числа в заданной системе счисления.

Вычисление количества информации (ФИПИ)

Задачи на вычисление количества информации требуют понимания основ теории информации и кодирования. Необходимо уметь определять минимально возможное количество бит для кодирования символов, исходя из заданного алфавита, и рассчитывать объем памяти, необходимый для хранения данных. Эти задачи часто включают в себя вычисления, связанные с длиной кодируемых сообщений и объемом памяти.

Выбор кода при неиспользуемых сигналах (ФИПИ)

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

Кодирование и декодирование информации. Передача информации. Хранение изображений (ФИПИ)

Эта группа задач посвящена кодированию и декодированию информации, а также передаче и хранению данных. Задачи включают в себя расчеты, связанные с объемом данных, скоростью передачи и использованием различных цветовых палитр. Эти задачи помогают понять, как информация обрабатывается и передается в цифровом формате, что важно для работы с изображениями и другими мультимедийными данными.

Задачи с роботом-исполнителем (ФИПИ)

В этом разделе представлены задачи, связанные с перемещением робота по клетчатому полю. Робот может двигаться только вправо или вниз, собирая бонусы в клетках. Необходимо определить маршруты с минимальной и максимальной суммой бонусов, учитывая препятствия в виде стен.