Advertisement

A New Approach to Data Compression

  • Oleh M. Lytvyn
  • Oleh O. Lytvyn
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 836)

Abstract

The idea of the method of data processing in this paper is to replace the data with operators that use functions (traces of unknown functions on the specified geometric objects such as points, lines, surfaces, stripes, tubes, or layers). This approach allows: first, to carry out data processing with parallelization of calculations; second, if the data are time dependent, to construct forecast operators at the functional level (extrapolation operators); third, to compress information. The paper will analyze the methods of constructing interlineation operators of functions of two or more variables, interflatation of functions of three or more variables, interpolation of functions of two or more variables, intertubation of functions of three or more variables, interlayeration of functions of three or more variables, interlocation of functions of two or more variables. Then, we will compare them with the interpolation operators of functions of corresponding number of variables.

The possibility of using known additional information about the investigated object as well as examples of objects or processes that allow to test the specified method of data processing in practice. Examples are given of constructing interpolation operators of the function of many variables using interlineation and interflatation, which require less data about the approximate function than operators of classical spline-interpolation. In this case, the order of accuracy of the approximation is preserved.

Keywords

Information Data compression Interpolation Interlineation Interflatation Interstripation Intertubation Interlayeration Interlocation 

References

  1. 1.
    Radon, J.: Uber die Bestimmung von Functionen durch ihre Integralverte l ngs gewisser Manningfaltigkeiten. Berichte Sachsische Academieder Wissenschaften. Leipzig, Mathem. - Phys. K1. 69, 262–267 (1917)Google Scholar
  2. 2.
    Sergienko, I.V., Lytvyn, O.M.: New information operators in mathematical modeling (a review). Cybern. Syst. Anal. 54(1), 21–30 (2018)CrossRefGoogle Scholar
  3. 3.
    Lytvyn, O.M.: Interlineation functions and some of its applications, 545 p. Osnova, Kharkiv (2002). (in Ukrainian)Google Scholar
  4. 4.
    Powell, W.B.: Approximate Dynamic Programming: Solving the Curses of Dimensionality. Wiley, Hoboken (2007). ISBN 0-470-17155-3Google Scholar
  5. 5.
    Lytvyn, O.N., Nechuiviter, O.P.: 3D Fourier coefficients on the class of differentiable functions and spline interflatation. J. Autom. Inf. Sci. 44(3), 45–56 (2012)CrossRefGoogle Scholar
  6. 6.
    Lytvyn, O.N., Pershina, Y.I., Sergienko, I.V.: Estimation of discontinuous functions of two variables with unknown discontinuity lines (rectangular elements). Cybern. Syst. Anal. 50(4), 594–602 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Ukrainian Engineering-Pedagogical AcademyKharkivUkraine

Personalised recommendations