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

Abstract

Теоретичні дослідження і практика застосування архіваторів показаи, що не існує універсального методу ущільнення, що забезпечував би однаковий степінь ущільнення для різних типів даних. Тому наукові дослідження спрямовані на створення ефективних методів ущільнення певних типів даних. Однак дані навіть одного типу, з погляду ущільнення, мають різні властивості і характеристики. З огляду на цс, останнім часом прагнуть до створення адаптивних алгоритмів ущільнення даних. Одним з найважливіших положень теорії ущільнення інформації є висловлена в ідея поділу процесу ущільнення на дві процедури: моделювання і кодування. Моделювання визначає характеристики джерела даних, що ущільнюються, а кодування перетворює символи у послідовність бітів відповідно до отриманих характеристик Незважаючи на даний поділ, множина існуючих методів ущільнення настільки різноманітна, що не існує єдиної теоретичної основи, яка дозволяла б описати їх усіх. Для усунення цього недоліку пропонується узагальнена модель адаптивного ущільнення даних, яка забезпечить опис з єдиних позицій існуючих методів ущільнення і розробку нових методів. Одним із цікавих підходів є пропозиція використовувати для ущільнення даних оптимізуючі властивості чисел Фібоначчі. Суть підходу полягає в тому, що в процесі ущільнення інформації блок цифрових даних будь-якої довжини розглядається як надвелике ціле додатне число, що представляється набором із трьох невеликих чисел. Таке представлення чисел називається лінійною формою Фібоначчі.