Реєстраційний номер
2115U008630, Матеріали видань та локальних репозитаріїв
Категорія
Стаття
Назва роботи
Розробка та дослідження методів адаптивного ущільнення даних на основі лінійної форми Фібоначчі
Development and research methods adaptive compression of data based on the Fibonacci linear form
Автор
Лужецький В. А.
Савицька Л. А.
Luzhetskyi V. A.
Savytska L. A.
Дата публікації
01-01-2015
Постачальник інформації
Вінницький національний технічний університет
Першоджерело
http://ir.lib.vntu.edu.ua/handle/123456789/9694
Видання
Украинская государственная академия железнодорожного транспорта
Опис
Принципово новий підхід стиснення даних, який заснований на оптимізації властивостей чисел Фібоначчі полягає в тому, що цифри, розглядаються як позитивні цілі числа і представленого лінійної форми Фібоначчі, був досліджений. Обстежено Формування особливості моделі чисельного джерела даних. Досліджено вплив довжини блоків даних стисненого файлу за ступенем стиснення. Зміна кількості байтів в блоці забезпечує формування різних моделей джерел даних. Можливість зміни моделі джерела даних дозволяє вибрати модель, яка забезпечує найбільший ступінь стиснення для даного правила кодування. Аналіз отриманих результатів показав, що вплив довжини блоку даних за ступенем стиснення різна для різних типів файлів. Для деяких типів, найбільший коефіцієнт стиснення досягається, коли довжина блоку дорівнює 100 байт, а співвідношення зменшується зі збільшенням довжини. Для інших типів файлів, вплив довжини блоку даних має "хвиля" зразок (відношення багаторазово збільшується і зменшується зі збільшенням довжини), а також для деяких типів файлів, залежність перетворених даних від вихідної моделі даних, що використовуються незначна. Низькі коефіцієнти стиснення і без стиснення для деяких типів файлів викликані тим, що моделювання даних використовується не забезпечує формування чисел, компактно представлених лінійної форми Фібоначчі. Для усунення цього недоліку, були запропоновані і досліджені два адаптивні методи стиснення даних, на основі лінійної форми Фібоначчі, які пов'язані з використанням набору численних моделей вихідних даних. Ці моделі засновані на максимальному значенні числових еквівалентів ASCII кодів байтів, які складають блок. Адаптація підвищує ступінь стиснення у порівнянні з неадаптивность методу стиснення на основі лінійної форми Фібоначчі.
Додано/оновлено в НРАТ
2026-11-02
