Search academic texts

Information × Registration Number 0415U004324, Candidate dissertation Status к.т.н. Date 02-07-2015 popup.evolution o Title Development and research of adaptive data compression methods based on linear Fibonacci form Author Savytska Liudmyla Anatoliivna, popup.head Luzhetsky Volodymyr Andriyovich popup.opponent Борисенко Олексій Андрійович popup.opponent Удовенко Сергій Григорович Description Об'єкт дослідження - процес ущільнення даних без втрат у комп'ютерних системах. Предмет дослідження - моделі, методи та засоби адаптивного ущільнення даних без втрат на основі лінійної форми Фібоначчі. Метою дослідження є підвищення степеня ущільнення даних без втрат на основі лінійної форми Фібоначчі шляхом розробки моделей і методів адаптивного ущільнення та засобів, що їх реалізують. Методи досліджень базуються на використанні: теорії інформації та теорії кодування, теорії систем числення та теорії цифрових автоматів. Теоретичні результати: вперше запропоновано узагальнену модель адаптивного ущільнення даних, яка описує початкові дані, проміжні результати та структуру ущільнених даних, правила моделювання джерела даних, правила кодування і декодування даних та функції оптимізації, і є основою для створення нових методів адаптивного ущільнення даних без втрат; - вперше запропоновано числові моделі джерела даних, які передбачають адаптацію до змісту блоку ущільнюваних даних шляхом визначення мінімального і максимального значень числових еквівалентів байтів цього блоку і забезпечують підвищення коефіцієнта ущільнення даних до 1,36 рази, порівняно з неадаптованими моделями; -вперше запропоновано методи адаптивного ущільнення даних на основі лінійної форми Фібоначчі, які відрізняються від методу неадаптивного ущільнення використанням наборів числових моделей джерела даних, правил кодування та функцій оптимізації і забезпечують підвищення коефіцієнта ущільнення даних від 3 до 36 %; вперше запропоновано структурні моделі спеціалізованого процесора для ущільнення даних на основі лінійної форми Фібоначчі та його модулів, які забезпечують створення апаратного засобу для пришвидшеного ущільнення даних. Практичні результати: розроблено програмні засоби для ущільнення даних без втрат, які можуть бути використані для збільшення обсягу даних, що зберігаються в пам'яті і зменшення часу передавання даних у комп'ютерній мережі; розроблено структурні схеми спеціалізованих процесорів для ущільнення даних без втрат, що можуть бути використані для створення співпроцесорів на основі ПЛІС, які забезпечують швидке ущільнення даних. Ступінь впровадження: результати досліджень, отримані у дисертаційній роботі, впроваджено у ТОВ "ТЕОС" і ТОВ "Компанія Адмінсервіс" у вигляді систем архівування і резервного копіювання даних, а також у навчальний процес Вінницького національного технічного університету. Сфера (галузь) використання - компютерні системи та мережі. Registration Date 2015-07-02 popup.nrat_date 2020-04-03 Close