№1 · Сопоставление
1. Типы сжатия и форматы
Соотнесите тип алгоритма сжатия с соответствующим расширением файла.
Ф.И.
Класс
Разберемся, как работают алгоритмы архивации и почему мы можем передавать огромные файлы через интернет. Попрактикуемся в расчетах коэффициентов сжатия и построении кодов Хаффмана.
№1 · Сопоставление
Соотнесите тип алгоритма сжатия с соответствующим расширением файла.
№2 · Последовательность
Установите правильный порядок действий при кодировании строки методом RLE (Run-Length Encoding).
№3 · Выбор ответа
Что показывает коэффициент сжатия , если он равен ?
№4 · Пропуски
Заполните пропуски в определении.
№5 · Задача
Строка «AAAAABBBCC» сжимается методом RLE. Сколько байт займёт сжатая строка, если на каждый символ и на каждое число повторений отводится по 1 байту?
№6 · Краткий ответ
Как называется свойство кода, при котором ни одно кодовое слово не является началом другого кодового слова, что обеспечивает однозначное декодирование?
№7 · Сопоставление
Установите соответствие между алгоритмом и его ключевой особенностью.
№8 · Последовательность
Расположите этапы построения оптимального префиксного кода Хаффмана в правильном порядке.
№9 · Выбор ответа
В каком случае наиболее оправдано применение алгоритмов сжатия с потерями (Lossy)?
№10 · Пропуски
Заполните пропуски в тексте о причинах сжатия.
№11 · Задача
Для передачи сообщения используются 4 символа: A, B, C, D. Вероятности их появления: ; ; ; . Постройте дерево Хаффмана и вычислите среднюю длину кодового слова (бит/символ).
№12 · Краткий ответ
Согласно первой теореме Шеннона, к какому значению стремится минимальная средняя длина кодового слова при сжатии без потерь?
№13 · Сопоставление
Соотнесите алгоритм с принципом его работы в динамическом режиме.
+13 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№14 · Последовательность
Расположите фрагменты декодированной строки в правильном порядке, если на вход поступила последовательность кодов для строки «ABABABA», где словарь инициализирован: 1-A, 2-B.
№15 · Выбор ответа
Почему алгоритм Хаффмана считается оптимальным, но не всегда достигает предела энтропии?
№1 · Определения
Заполните пропуски в тексте, описывающем базовый принцип сжатия.
Сжатие данных без потерь (Lossless) позволяет полностью исходную информацию после распаковки, что критически важно для файлов.
№2 · Терминология
Сопоставьте термин с его определением.
№3 · Расчёты
Файл объёмом 160 Кбайт был сжат архиватором до 40 Кбайт. Вычислите коэффициент сжатия (во сколько раз уменьшился объём).
№4 · Классификация
Распределите форматы файлов по типам используемых алгоритмов сжатия.
Слова для распределения: JPEG, 7z, MP3, ZIP, MP4, PNG, FLAC
Сжатие без потерь (Lossless)
Сжатие с потерями (Lossy)
№5 · Алгоритмы
Установите правильный порядок действий при построении оптимального префиксного кода Хаффмана.
№6 · Теория
Выберите утверждение, которое является необходимым условием для однозначного декодирования сообщения в методах сжатия с переменной длиной кода.
№7 · Практика
Заполните пропуски в описании принципа работы простейшего алгоритма сжатия.
Алгоритм RLE (Run-Length Encoding) эффективен, когда в данных встречаются длинные одинаковых байтов, которые заменяются на пары .
№8 · Кодирование
Соотнесите частоты появления символов с их оптимальными префиксными кодами Хаффмана.
№9 · Расчёты
Для кодирования сообщения, состоящего из 128 символов, используется алфавит из 4 букв с частотами: А — 50%, Б — 25%, В — 12.5%, Г — 12.5%. Рассчитайте минимальный объём сообщения в битах при использовании оптимального префиксного кодирования Хаффмана.
№10 · Анализ
Распределите объекты по категориям в зависимости от того, насколько эффективно они поддаются сжатию алгоритмами без потерь (типа LZ77/LZW).
Слова для распределения: Файл со случайными числами, Текстовый лог-файл сервера, BMP-изображение с однотонным фоном, Зашифрованный файл (AES-256), Архив формата .7z
Высокая эффективность сжатия
Низкая эффективность сжатия
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 25 заданий: краткий ответ, последовательность, множественный выбор, реши задачу, заполни пропуски, соединение, распределение.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.