ЕФЕКТИВНІСТЬ МОДИФІКАЦІЇ АЛГОРИТМУ УЩІЛЬНЕННЯ ДАНИХ БЕЗ ВТРАТ

Анотація

Сучасний рівень розвитку інформаційних технологій обумовлює стрімке збільшення обсягів інформації, що зберігається, передається та оброблюється в комп’ютерних системах. Забезпечення повноцінного та ефективного використання цієї інформації вимагає застосування новітніх удосконалених алгоритмів для ущільнення та оптимізації її зберігання. Подальше зростання технічного рівня апаратних та програмних засобів тісно пов’язано з проблемами нестачі пам’яті для зберігання, що, також, актуалізує задачу ефективної компресії даних. Покращені алгоритми стиснення дозволяють ефективніше використовувати ресурси для зберігання та зменшують час пересилання даних через мережу. Щороку програмісти, вчені та науковці шукають способи удосконалення існуючих алгоритмів, а також винаходять нові, оскільки кожен алгоритм, навіть якщо він є простим, має свій потенціал удосконалення. Широке коло технологій, пов'язаних зі збором, обробкою, зберіганням і передачею інформації, значною мірою орієнтується на розвиток систем, в яких графічне подання інформації має перевагу над іншими типами представлення. Розвиток сучасних комп’ютерних систем і мереж вплинув на широке розповсюдження засобів, що оперують цифровими зображеннями. Зрозуміло, що зберігання і передача великої кількості зображень у первісному, необробленому вигляді є досить затратною по ресурсам задачею. В свою чергу сучасні мультимедійні системи набули значної популярності завдяки, насамперед, ефективним засобам компресії графічної інформації. Стиснення зображень є ключовим чинником для підвищення ефективності передачі даних та використання обчислювальних ресурсів. Робота присвячена дослідженню модифікації алгоритму стиснення даних The Quite OK Image Format, або QOI, що оптимізовано за швидкодією для стиснення графічної інформації. Тестування тих реалізацій алгоритму, які були запропоновані його автором, демонструє такі обнадійливі результати, що можуть зробити його конкурентоспроможним щодо вже відомого алгоритму PNG, забезпечуючи більшу швидкодію стиснення та націленість на роботу з архівами. В статті проведено порівняння результатів роботи двох запропонованих модифікацій алгоритму з оригінальною реалізацією та показано їхні переваги. Оцінено ефективність модифікацій та особливості їхнього застосування для різних випадків. Також проведено порівняння коефіцієнтів стиснення файлів, що були ущільнені оригінальним алгоритмом QOI з такими коефіцієнтами, які було отримано в результаті застосування модифікацій його початкової версії.