Skip to main content
SpringerLink
Log in

Refined estimates for the ɛ-entropy of the classesKH α0

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

By the methods of differential pulse-code modulation and “generalized” polygonal lines, we obtain almost exact estimates for the ɛ-entropy of classes simulating signals of various types. The complexity of coding and reconstruction of functions from the classes under consideration is investigated. We present a numerical solution of the problem of minimization of constants in the order-of-magnitude inequality for the ɛ-entropy of the classesKH α0

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. I. Ya. Tyrygin, “The ɛ-entropy approach to the problem of compression of information,”Ukr. Mat. Zh.,44, No. 11, 1598–1604 (1992).

    Article  MATH  MathSciNet  Google Scholar 

  2. A. G., Vitushkin,Estimation of Complexity for the Problem of Tabulation [in Russian], Fizmatgiz, Moscow (1959).

    Google Scholar 

  3. A. F. Timan,Theory of Approximations of Functions of real Variable [in Russian], Fizmatgiz, Moscow (1960).

    Google Scholar 

  4. G. G. Lorentz,Approximation of Functions, Holt, New York (1996).

    Google Scholar 

  5. A. N. Kolmogorov and V. M. Tikhomirov, “E-entropy and ɛ-capacity of sets in function spaces,”Usp. Mat. Nauk,14, No. 2, 3–86 (1959).

    MATH  MathSciNet  Google Scholar 

  6. I. Ya. Tyrygin,An Approach to the Calculation of ɛ-Entropy of the, ɛ-Entropy of the Classes H ɛ0 [in Russian], Preprint 89.72, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1989).

    Google Scholar 

  7. I. Ya. Tyrygin,Efficiency of the Method of DPCM and the α-Entropy of the Classes H α0 [in Russian], Preprint 89.75, Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1989).

    Google Scholar 

  8. A. G. Sukharev, A. V. Timokhov, and V. V. Fedorov,A Course of Optimization Methods [in Russian], Nauka, Moscow, (1986).

    MATH  Google Scholar 

Download references

Authors
  1. I. Ya. Tyrygin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Institute of Mathematics, Ukrainian Academy of Sciences, Kiev. Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 46, No. 6, pp. 760–764, June, 1994.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tyrygin, I.Y. Refined estimates for the ɛ-entropy of the classesKH α0 . Ukr Math J 46, 827–831 (1994). https://doi.org/10.1007/BF02658184

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02658184

Keywords

Search

Navigation