Ущільнення даних без втрат на основі перетворень

Abstract

Мета використання перетворень в ущільненні даних – перетворення потоку вхідних подій до вигляду, що дозволяє використовувати простіші і ефективніші моделі. Фактично, вони перетворюють одні види надмірності в інші, простіше модельовані. До таких перетворень відносять і перетворення BWT (Burrows-Wheeler Transform), яке розглядається в даній роботі.Цель использования преобразований в сжатии данных – преобразование потока входных событий к виду, который позволяет использовать более простые и более эффективные модели. Фактически, они превращают одни виды избыточности в другие, проще моделируемые. До таких преобразований относят и преобразование BWT (Burrows-Wheeler Transform), которое рассматривается в данной работе.A purpose of the use of transformations in the compression of information is transformation of stream of events of entrances to the kind, that allows to use more simple and more effective models. These changes include the conversion and BWT (Burrows-Wheeler Transform), which is considered in this paper.