Skip to main content
SpringerLink
Log in

Modeling the Adaptation of Compression Algorithms by Means of Constructive-Synthesizing Structures

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The methodology of mathematical-algorithmic constructivism is presented. Relations between constructive-synthesizing structures modeling interrelated constructions and construction processes are determined. A model for the adaptation of compression algorithms is developed in the form of the following constructive-synthesizing structures: a dual constructor of compression and decompression algorithms, a converter of a compression algorithm to a constructive compression process, and an adapter.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. S. Ginzburg, Mathematical Theory of Context-Free Languages [Russian translation], Book on Demand, Moscow (2012).

    Google Scholar 

  2. K. Fu, Structural Methods in Pattern Recognition [Russian translation], Mir, Moscow (1977).

    Google Scholar 

  3. V. I. Shinkarenko and V. M. Ilman, “Constructive-synthesizing structures and their grammatical interpretations. I. Generalized formal constructive-synthesizing structure,” Cybernetics and Systems Analysis, 50, No. 5, 655–662 (2014).

    Article  MathSciNet  Google Scholar 

  4. V. I. Shinkarenko, V. M. Ilman, and V. V. Skalozub, “Structural models of algorithms in problems of applied programming. I. Formal algorithmic structures,” Cybernetics and Systems Analysis, 45, No. 3, 329–339 (2009).

    Article  Google Scholar 

  5. V. I. Shinkarenko and V. M. Ilman, “Constructive-synthesizing structures and their grammatical interpretations. II. Refining transformations,” Cybernetics and Systems Analysis, 50, No. 6, 829–841 (2014).

    Article  Google Scholar 

  6. D. Salomon, Data Compression, Image and Sound [Russian translation], Tekhnosfera, Moscow (2004).

    Google Scholar 

  7. V. I. Shinkarenko, G. G. Crol’, Ye. G. Vasetsky, and T. N. Mazhara, “Structural adaptation of data compression algorithms on the metaalgorithmic basis,” Artificial intelligence, No. 4, 104–111 (2009).

  8. J. Miano, Formats and Compression Algorithms in Action [Russian translation], Triumf, Moscow (2003).

    Google Scholar 

  9. V. M. Ilman and V. I. Shinkarenko, “A structural approach to the grammar-recovery problem,” Problems of Programming, No. 1, 5–16 (2007).

  10. V. I. Shinkarenko, “A knowledge-oriented approach to adaptation of algorithms,” Artificial Intelligence, No. 3, 388–397 (2008).

  11. J. Mogul, B. Krishnamurthy, F. Douglis, A. Feldmann, Y. Goland, A. van Hoff, and D. Hellerstein, Delta Encoding in HTTP, RFC 3229 (2002), http://tools.ietf.org/html/rfc3229.

  12. S. Josefsson (ed.), The Base16, Base32, and Base64 Data Encodings, RFC 3548 (2003), http://tools.ietf.org/html/rfc3548.

  13. D. Vatolin, A. Ratushnyak, M. Smirnov, and V. Yukin, Methods for Data Compression: Archivers Structure, Images, and Video Compression [in Russian], Dialog-MIFI, Moscow (2003).

    Google Scholar 

  14. L. A. Rastrigin, Adaptation of Complex Systems [in Russian], Zinatne, Riga (1981).

    Google Scholar 

  15. V. I. Shinkarenko, G. G. Crol’, and E. G. Vasetskiy, “Methods and tools of structural adaptation of algorithms on metaalgorithmic basis,” Artificial Intelligence, No. 3, 105–113 (2009).

Download references

Author information

Authors and Affiliations

  1. Dnipropetrovsk National University of Railway Transport, Dnipropetrovsk, Ukraine

    V. I. Shynkarenko & T. M. Vasetska

Authors
  1. V. I. Shynkarenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. T. M. Vasetska
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. I. Shynkarenko.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 6, November–December, 2015, pp. 19–34.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shynkarenko, V.I., Vasetska, T.M. Modeling the Adaptation of Compression Algorithms by Means of Constructive-Synthesizing Structures. Cybern Syst Anal 51, 849–862 (2015). https://doi.org/10.1007/s10559-015-9778-x

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9778-x

Keywords

Search

Navigation