Advertisement

Ukrainian Mathematical Journal

, Volume 46, Issue 6, pp 827–831 | Cite as

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

  • I. Ya. Tyrygin
Article

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 α

Keywords

Sequential Algorithm Ukrainian Academy Exact Estimate Polygonal Line Conventional Unit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. Ya. Tyrygin, “The ɛ-entropy approach to the problem of compression of information,”Ukr. Mat. Zh.,44, No. 11, 1598–1604 (1992).zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    A. G., Vitushkin,Estimation of Complexity for the Problem of Tabulation [in Russian], Fizmatgiz, Moscow (1959).Google Scholar
  3. 3.
    A. F. Timan,Theory of Approximations of Functions of real Variable [in Russian], Fizmatgiz, Moscow (1960).Google Scholar
  4. 4.
    G. G. Lorentz,Approximation of Functions, Holt, New York (1996).Google Scholar
  5. 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).zbMATHMathSciNetGoogle Scholar
  6. 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. 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. 8.
    A. G. Sukharev, A. V. Timokhov, and V. V. Fedorov,A Course of Optimization Methods [in Russian], Nauka, Moscow, (1986).zbMATHGoogle Scholar

Copyright information

© Plenum Publishing Corporation 1995

Authors and Affiliations

  • I. Ya. Tyrygin

There are no affiliations available

Personalised recommendations