Вопросы для защиты отчета по лабораторной работе

1. Приведите определение процесса сжатия данных.

2. Приведите определение неискажающего сжатия цифровых данных (сжатие без потерь).

3. Приведите определение сжатия цифровых данных с регулируемыми потерями.

4. Приведите определение архиватора. Приведите примеры распространенных архиваторов.

5. Приведите формулы подсчета коэффициента сжатия, степени сжатия.

6. Приведите формулу подсчета симметричности по времени алгоритма сжатия. В каких случаях оправдано применение несимметричных по времени алгоритмов сжатия данных?

7. Поясните смысл термина «масштабирование изображений» при использовании архиваторов.

8. В рекламе на архиватор А указано, что он имеет коэффициент сжатия 20, в рекламе на архиватор В указано, что он обеспечивает степенно сжатия 80. Какой из архиваторов формирует более компактный файл сжатых данных?

9. Какие алгоритмы сжатия без потерь Вам известны?

10. Сформулируйте теоремы для сжатия без потерь.

11. Сформулируйте идею сжатия данных статистическими алгоритмами.

12. Какой принцип положен в основу алгоритмов RLE?

13. Сжать алгоритмом RLE следующие данные: (предлагает преподаватель, ведущий занятие)

14. Распаковать сжатые алгоритмом RLE данные: (предлагает преподаватель, ведущий занятие)

15. Какие файлы являются наилучшими объектами для сжатия алгоритмом RLE?

16. Сформулируйте идею алгоритма кодирования по ключевым словам. Для каких данных этот алгоритм наиболее эффективен?

17. Сформулируйте сущность алгоритма LZ.

18. Почему используется вариант алгоритма Лемпеля-Зива со скользящим окном?

19. Опишите процесс сжатия данных алгоритмом Лемпеля-Зива.

20. Чем отличается алгоритм арифметического кодирования от алгоритма Хаффмена?

13