The Analysis of the Internal Restructuring Method Efficiency Used For a More Compact Representation of the Encoded Data

Abstract

A principally new approach to restructuring a data proposed – namely – an internal data restructuring, the essence of which is to identify patterns in the internal data structure of an information resource based on a quantitative sign. Here the quantitative characteristic, namely the characteristic of the number of series units (NSU), is the instrument used to carry out the data restructuring. The evaluation of the effectiveness of the developed method of internal restructuring from the standpoint of a more compact representation of the encoded data is carried out. A statistical approach based on the classical Huffman algorithm is used as a coding tool. The developed method of internal restructuring allows to solve an urgent scientific and applied problem associated with increasing efficiency of information resource data (IRD) entropy coding in terms of information presentation length reduction.