Боярінова, Юлія ЄвгенівнаСамофалов, Андрій Вікторович2022-06-302022-06-302022-06Самофалов, А. В. Метод стиснення даних без втрат : магістерська дис. : 123 Комп'ютерна інженерія / Самофалов Андрій Вікторович. – Київ, 2022. – 97 с.https://ela.kpi.ua/handle/123456789/48306Актуальність теми. У наш час алгоритми стиснення даних займають важливе місце в сферах діяльності, пов‘язаних з інформаційними технологіями. Вони дозволяють зменшити обсяги даних, що зберігаються, або передаються, завдяки чому можна отримати значні виграші для технічних та фінансових ресурсів компаній. На даний момент використовуються декілька основних алгоритмів стиснення даних без втрат, на основних принципах яких створюються подальші модифіковані алгоритми для певних форматів, або загального призначення. Тому розробка нового методу стиснення даних без втрат дозволила б розширити вибір алгоритмів, які можна застосувати для стиснення даних кожного з форматів. Об’єктом дослідження є підхід до стиснення даних в сучасних методах стиснення даних без втрат. Предметом дослідження є методи стиснення даних без втрат та їх реалізації. Мета роботи: покращити стиснення даних без втрат на певних даних, використовуючи метод, який мінімізує надлишковість у записі певних послідовностей значень байтів, об’єднуючи ці послідовності в діапазони з меншою бітовою шириною. Наукова новизна полягає в наступному: 1. Запропоновано метод стиснення даних без втрат та використання його на практиці. 2. Запропоновано можливості застосування методу на різних вхідних даних. Практична цінність отриманих в роботі результатів полягає в тому, що запропонований метод надає новий підхід до стиснення даних без втрат, завдяки чому можливе його використання як самостійного методу, або в комбінації з вже існуючими. Таким чином можна отримати ще кращі результати при стисненні даних, ніж при використанні лише існуючих методів стиснення даних без втрат. Апробація роботи. Основні положення і результати роботи були представлені та обговорювались на XIV науковій конференції магістрантів та аспірантів «Прикладна математика та комп’ютинг» ПМК-2021 (Київ, 17-19 листопада 2021 р.). Також була представлена на IX Міжнародній науково-практичній конференції «Innovations and prospects of world science». Структура та обсяг роботи. Магістерська дисертація складається з вступу, чотирьох розділів та висновків. У вступі подано загальну характеристику роботи, зроблено оцінку сучасного стану проблеми, обґрунтовано актуальність напрямку досліджень, сформульовано мету і задачі досліджень, показано наукову новизну отриманих результатів і практичну цінність роботи, наведено відомості про апробацію результатів і їхнє впровадження. У першому розділі розглянуто існуючі методи стиснення даних без втрат, а також проведений аналіз, який дає змогу визначити основні переваги та недоліки цих методів. У другому розділі наведено основну ідею та теоретичну базу методу, що пропонується. У третьому розділі більш детально розглянуті та розвинені ідеї, показані в другому розділі. У четвертому розділі розглядаються практичні результати, отримані при використані даного методу: як його самостійне використання, так і разом з вже існуючими способами перетворення даних перед стисненням. У висновках представлені результати проведеної роботи. Робота представлена на 90 аркушах, містить посилання на список використаних літературних джерел. Ключові слова: новий підхід, стиснення даних, стиснення даних без втрат.ukновий підхідстиснення данихстиснення даних без втратnew approachdata compressionlossless data compressionMaster Thesis97 с.519.688