Випускні роботи студентів КІТ ДІІТ

Permanent URI for this communityhttps://crust.ust.edu.ua/handle/123456789/21755

ENG: Students' final projects

Browse

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item type:Item,
    Дослідження ефективності роботи алгоритмів стиснення на різних типах даних
    (Український державний університет науки і технологій, Дніпро, 2026) Лук’яненко, Давид Ігорович
    UKR: Магістерська робота виконана на 120 сторінках, містить 46 рисунків, 10 таблиць, 5 додатків та 35 використаних джерел. У магістерській роботі було розглянуто та реалізовано набір сучасних алгоритмів безвтратного стиснення даних, зокрема DEFLATE, Brotli, LZ4, Zstandard, LZMA та Snappy, а також техніки попередньої обробки даних (delta-кодування, бітове пакування, транспонування). Дослідження проводилось на різних типах даних: цілих і дійсних числах, булевих масивах, рядках, часових рядах та розріджених послідовностях. У межах роботи було розроблено програмну дослідницьку платформу мовою C#, яка забезпечує генерацію синтетичних наборів даних, бенчмаркінг алгоритмів та візуалізацію результатів у вигляді графіків і теплових карт. Проведено порівняльний аналіз ефективності алгоритмів за показниками коефіцієнта стиснення, швидкості роботи та економії обчислювальних ресурсів. На основі статистичних характеристик даних (ентропія, автокореляція, розрідженість) побудовано адаптивну систему передбачення, використання та ефективність такого підходу також досліджувались у ході роботи. У результаті дослідження визначено найбільш ефективні стратегії стиснення для різних типів даних та встановлено, що комбінований адаптивний підхід дозволяє суттєво підвищити коефіцієнт стиснення та зменшити витрати ресурсів без втрат інформації.