Аналіз алгоритмів ущільнення даних та їх програмних реалізацій

Abstract

У статті розглянуто статистичні, словникові і арефметичні алгоритми ущільнення даних. З статистичних було виділено три основних класи: неадаптивні, напівадаптивні і адаптивні. Зі словникових виділено два основних алгоритма: LZ77 та LZ78, покращення яких породило багато нових методів. Проведено їх порівняльний аналіз, розглянута технічна сторона, принципи роботи та приведені приклади роботи розглянутих алгоритмів. Наведено список основних прикладних програм та розширень файлів які ефективно застосовують алгоритми ущільнення даних. Проаналізовано які алгоритми вони використовують та у якій сфері. Проведено аналіз та наведені основні методи вбудовананих класів для стиснення даних.

In the article analyzed statistics, dictionary and data compaction algorithms arefmetychni. From the statistics were three main classes: neadaptyvni, napivadaptyvni and adaptive. With the dictionary highlighted two main algorithm: LZ77 and LZ78, which has generated much improved new methods. A comparative analysis reviewed the technical side, principles of operation and given examples of the considered algorithms. Are the main applications and file extensions that effectively seals algorithms used data. The analysis algorithms they use and in what area. The analysis and are the main methods vbudovananyh classes for data compression.

В статье рассмотрены статистические, словарные и арефметични алгоритмы сжатия данных. С статистических было выделено три основных класса: неадаптивные, полуадаптивные и адаптивные. Из словарных выделено два основных алгоритма: LZ77 и LZ78, улучшение которых породило много новых методов. Проведен их сравнительный анализ, рассмотрена техническая сторона, принципы работы и приведены примеры работы рассмотренных алгоритмов. Приведен список основных приложений и расширений файлов эффективно применяющих алгоритмы сжатия данных. Проанализированы какие алгоритмы они используют и в какой сфере. Проведен анализ и приведены основные методы встроеных классов для сжатия данных.