Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Самоконтроль

1. Какие параметры надо определить, прежде чем сравнивать два алгорит­ма сжатия видео?
2. Приведите примеры ситуаций, когда архитектура компьютера дает пре­имущество тому или иному алгоритму сжатия видео.
3. Какими свойствами видеопотока мы можем пользоваться, создавая алго­ритм сжатия? Приведите примеры.
4. Что такое аудиовизуальная синхронизация? Почему выполнение ее тре­бований значительно снижает степень сжатия?
5. Назовите основные требования к алгоритмам сжатия видео.
6. Что такое I-кадры, ...

1. В чем разница между алгоритмами с потерей информации и без потери информации?

2. Приведите примеры мер потери информации и опишите их недостатки.

3. За счет чего сжимает изображения алгоритм JPEG?

4. В чем заключается идея алгоритма фрактального сжатия?

5. В чем заключается идея рекурсивного (волнового) сжатия?

6. Можно ли применять прием перевода в другое цветовое пространство алгоритма JPEG в других алгоритмах компрессии?

7. Сравните приведенные в этой главе алгоритмы сжатия изображений.

1. На какой класс изображений ориентирован алгоритм RLE?

2. Приведите два примера "плохих" изображений для первого варианта ал­горитма RLE, для которых файл максимально увеличится в размере.

3. На какой класс изображений ориентирован алгоритм CCITT G-3?

4. Приведите пример "плохого" изображения для алгоритма CCITT G-3, для которого файл максимально увеличится в размере. (Приведенный в характеристиках алгоритма ответ не является полным, поскольку требу­ет более "умной" реализации алгоритма.)

5. Приведите пример "плохого" изображения для алгоритма ...

1. Какие параметры надо определить, прежде чем сравнивать два алгорит­ма компрессии?

2. Почему некорректно сравнивать временные параметры реализаций алго­ритмов компрессии, оптимально реализованных на разных компьюте­рах? Приведите примеры ситуаций, когда архитектура компьютера дает преимущества тому или иному алгоритму.

3. Предложите пример своего класса изображений.

4. Какими свойствами изображений мы можем пользоваться, создавая ал­горитм компрессии? Приведите примеры.

5. Что такое редактируемость?

6. Назовите основные требования приложений к ...

1. Почему невыгодно включение длинных фраз в словарь и-графов?

2. Каковы недостатки и преимущества динамического составления словаря и-графов?

3. Объясните, почему использование при словарной замене фраз, содержа­щих пробелы, приводит к уменьшению эффективности предварительной обработки в случае алгоритмов класса РРМ и BWT.

4. Почему при организации LIPT для записи индекса фраз удобно исполь­зовать только те символы, которые входят в словарь букв?

5. В каких случаях при специальном кодировании символов конца строки выгоднее указывать длину строки не через ...

1. Объясните связь между точностью предсказания значений данных и сте­пенью сжатия.

2. Что собой представляет модель источника данных в случае использова­ния для моделирования РРМ-алгоритма?

3. Почему технику уходов можно охарактеризовать как способ неявного взвешивания статистики контекстных моделей?

4. В каких случаях оценка вероятности ухода может равняться нулю?

5. Приведите пример блока данных, которые выгоднее сжимать, предска­зывая вероятность символов на базе их безусловных частот, а не с по­мощью РРМ-моделирования порядка 1.

6. Почему ...

1. Какие свойства данных определяют принципиальную возможность их сжатия с помощью LZ-методов?

2. В чем основная разница между алгоритмами семейства LZ77 и семейст­ва LZ78?

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

4. Почему в алгоритмах семейства LZ77 короткие строки часто выгоднее сжимать не с помощью словарной замены, а через кодирование как ...