Blavatskaia N. Perfection methods for the compression of the mixed information

The work is dedicated to the development of the new methods for the information compression, the differential characteristic of which lies in the enhanced compression capability and versatility of the constantly changing statistical performance of the initial information. A new joint structural scheme of the practical methods for the information compression was provided and the classification of the available methods for the model development of the information source and preprocessor of the input information was conducted. The classification of the methods for the information compression was introduced on the basis of the received results with regards to the peculiarities, used in the compression procedure of the information source and initial information preprocessor models. The evaluating mechanism of their compression capability was introduced for the practical comparative estimation of the procedure for the information compression with reference to the entropy of the entry information (text), which provides a possibility for the evaluation of the compression capability of the compression procedure using different types of the entry information. A new fast procedure, which is using a preliminary lexicographic sort of the context, was introduced for the estimation of the entropy of information. The computational schemes and procedures for the estimation of the compression methods capability with the relevant software were also introduced. The most advanced of all the current compression procedures were chosen on the basis of the comparative analysis of effectiveness of the available information compression methods. The compression software (archiver) CMArc was created on the basis of the proposed procedure. The archiver performs the standard amount of functions for this type of programs. Its reliability was experimentally reasoned by means of statistical modeling method. The advantage of the proposed compression scheme over the existing projects dealing with the wide spectrum of the entry information is proved be means of the experimental comparison of the compression capability of the CMArc and the other popular means of the information compression - ARJ, PKZIP, WinRAR, HA. The received results prove the advantage of the introduced compression procedures for almost all types of information.