Савицька Л. А. Методи адаптивного ущільнення даних на основі лінійної форми Фібоначчі

Об'єкт дослідження - процес ущільнення даних без втрат у комп'ютерних системах. Предмет дослідження - моделі, методи та засоби адаптивного ущільнення даних без втрат на основі лінійної форми Фібоначчі. Метою дослідження є підвищення степеня ущільнення даних без втрат на основі лінійної форми Фібоначчі шляхом розробки моделей і методів адаптивного ущільнення та засобів, що їх реалізують. Методи досліджень базуються на використанні: теорії інформації та теорії кодування, теорії систем числення та теорії цифрових автоматів. Теоретичні результати: вперше запропоновано узагальнену модель адаптивного ущільнення даних, яка описує початкові дані, проміжні результати та структуру ущільнених даних, правила моделювання джерела даних, правила кодування і декодування даних та функції оптимізації, і є основою для створення нових методів адаптивного ущільнення даних без втрат; - вперше запропоновано числові моделі джерела даних, які передбачають адаптацію до змісту блоку ущільнюваних даних шляхом визначення мінімального і максимального значень числових еквівалентів байтів цього блоку і забезпечують підвищення коефіцієнта ущільнення даних до 1,36 рази, порівняно з неадаптованими моделями; -вперше запропоновано методи адаптивного ущільнення даних на основі лінійної форми Фібоначчі, які відрізняються від методу неадаптивного ущільнення використанням наборів числових моделей джерела даних, правил кодування та функцій оптимізації і забезпечують підвищення коефіцієнта ущільнення даних від 3 до 36 %; вперше запропоновано структурні моделі спеціалізованого процесора для ущільнення даних на основі лінійної форми Фібоначчі та його модулів, які забезпечують створення апаратного засобу для пришвидшеного ущільнення даних. Практичні результати: розроблено програмні засоби для ущільнення даних без втрат, які можуть бути використані для збільшення обсягу даних, що зберігаються в пам'яті і зменшення часу передавання даних у комп'ютерній мережі; розроблено структурні схеми спеціалізованих процесорів для ущільнення даних без втрат, що можуть бути використані для створення співпроцесорів на основі ПЛІС, які забезпечують швидке ущільнення даних. Ступінь впровадження: результати досліджень, отримані у дисертаційній роботі, впроваджено у ТОВ "ТЕОС" і ТОВ "Компанія Адмінсервіс" у вигляді систем архівування і резервного копіювання даних, а також у навчальний процес Вінницького національного технічного університету. Сфера (галузь) використання - компютерні системи та мережі.