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

Abstract

В дипломній роботі розглянуто питання використання сортувальних перетворень в ущільненні даних та розроблено алгоритм і програму, яка дозволяє виконувати пряме та зворотне BWT-перетворення. Дана програма може використовуватись в навчальному процесі при вивченні методів ущільнення даних. Програма розроблена мовою програмування С++ і може працювати під керівництвом ОС WINDOWS.

In the thesis work deals with the use of sorting transforms in data compression algorithm and designed a program that allows you to perform direct and inverse BWT-conversion. This program can be used in the classroom when studying methods of compaction data. The program is designed programming language C ++ and can work under the direction of running WINDOWS.