СиХД зачёт

Вопросы к зачёту по дисциплине «Сжатие и хранение данных»

1. Методы сжатия данных дельта-кодирование, RLE. Теорема Шеннона. Понятие энтропии и избыточности

2. Метод Хаффмана

3. Арифметическое кодирование

4. Алгоритмы сжатия данных LZ-77 и LZ-78

5. Алгоритм сжатия данных LZW

6. Строение и свойства человеческого слуха

7. Параметры и характеристики слуховой системы человека. Способы их использования для сокращения психоакустической избыточности

8. Цифровое представление аудиосигналов. Дискретизация и квантование. Сжатие аудио-данных без потерь

9. Обобщенная схема сжатия аудиоданных с потерями.

10. Сжатие аудиоданных с учетом психоакустических моделей (на примере стандарта MPEG-1 layer 3). Структурная схема. Параметры элементов. Адаптивность.

11. Видеоинформационное пространство. Ограничения и фиксация его аргументов.

12. Пространственная, временная и цветовая дискретизация видеоинформации.

13. Зрительная система человека. Назначение и функции основных элементов.

14. Возможная структурная схема зрительной системы человека. Назначение элементов. Обратные связи в зрительной системе.

15. Пространственные характеристики зрительной системы.

16. Временные характеристики зрительной системы.

17. Цветовые характеристики зрительной системы.

18. Цветовые системы. Назначение, преимущества и недостатки, применимость.

19. Преобразователи свет-электрический сигнал. Построчная и чересстрочная развёртки

20. Аналого-цифровое преобразование телевизионного сигнала. Дискретизация. Форматы дискретизации. Квантование. Назначение защитных интервалов. Необходимость предварительной гамма-коррекции.

21. Сжатие видеоинформации. Классификация изображений. Методы сжатия без потерь.

22. Внутрикадровое сжатие видеоинформации с потерями. Назначение преобразования. Метрики для оценки качества изображения

23. Стандарт JPEG. Назначение блоков возможной структурной схемы кодера

24. Стандарт JPEG2000. Идея вейвлет-преобразования

25. Внутрикадровое видеокодирование с потерями. Особенности внутрикадрового видеокодирования в стандартах MPEG-2 и MPEG-4 part.10 AVC. Возможная структурная схема кодера. Внутрикадровое предсказание. Фильтр деблокинга.

26. Межкадровое видеокодирование. Особенности межкадрового видеокодирования в стандартах MPEG-2 и MPEG-4 part.10 AVC. Возможная структурная схема кодера. Типы кадров. Формирование векторов движения.Внутрикадровое сжатие видеоинформации с потерями. Назначение преобразования. Метрики для оценки качества изображения

27. Стандарт JPEG. Назначение блоков возможной структурной схемы кодера

28. Стандарт JPEG2000. Идея вейвлет-преобразования

29. Межкадровое сжатие видеоинформации. Типы кадров в стандартах MPEG. Понятие макроблока. Вектор движения.