Analysis of data compression algorithms and their software implementations

Abstract

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.