КТіСУ

Дисципліна «Стиснення даних» відноситься до циклу професійно орієнтованих дисциплін за вибором студента. Метою викладання дисципліни є отримати уявлення про методи стиснення даних різного призначення (універсальних та спеціалізованих, статичних та адаптивних, з втратами та без втрат) та способи їх застосування в системах автоматизованого управління, передачі та зберігання інформації в залежності від характеристик даних та вимог до реалізації, набуття навиків програмної реалізації алгоритмів стиснення даних. Вивчення дисципліни базується на таких дисциплінах, як «Теорія інформації», «Системи передавання даних», «Алгоритмічні мови і програмування», «Цифрова обробка сигналів». Дисципліна забезпечує дипломне проектування.

Дисципліна складається з двох модулів.

В модулі «Загальна характеристика методів стиснення. Стиснення з втратами» розглядаються загальні принципи та теоретичні основи стиснення даних (інформаційні характеристики джерел інформації, поняття надлишковості та способи її усунення, характеристики методів стиснення та особливості їх застосування в системах передачі даних, інформаційно-вимірювальних системах  та системах автоматизованого управління) та алгоритми стиснення даних аналогового походження. Зокрема, розглядаються такі методики та алгоритми обробки сигналів: нерівномірне квантування, адаптивна дискретизація, критерії вибору частоти дискретизації для забезпечення мінімальних втрат інформації, диференційна імпульсно-кодова модуляція (в т. ч. з використанням лінійних цифрових фільтрів та адаптивна), дельта-модуляція, стиснення з використанням ортогональних перетворень (Фур’є, дискретне косинусне перетворення, вейвлет-перетворення), а також особливості стиснення звуку і голосу.

В модулі «Стиснення дискретних даних» розглядаються універсальні та спеціальні методи стиснення цифрових даних, а саме: статистичні методи кодування (нерівномірні префіксні коди та арифметичне кодування, а також адаптивні методи статистичного кодування), методи кодування даних з послідовностями однакових символів (кодування довжин серій та ін.), словникові методи стиснення та їх різновиди, методи контекстного моделювання, методи з використанням сортуючих перетворень, а також особливості стиснення зображень та інших багатовимірних даних.

Лабораторні роботи передбачають дослідження статистичних характеристик джерел інформації та програмну реалізацію різних методів стиснення даних.