Statistical tests of optimality of source codes

Igor Vajda

Kybernetika (1995)

  • Volume: 31, Issue: 4, page 321-330
  • ISSN: 0023-5954

How to cite

top

Vajda, Igor. "Statistical tests of optimality of source codes." Kybernetika 31.4 (1995): 321-330. <http://eudml.org/doc/27833>.

@article{Vajda1995,
author = {Vajda, Igor},
journal = {Kybernetika},
keywords = {data compaction codes; data compression codes; asymptotic uniformity of probabilities of codewords; asymptotic equipartition property; Neyman-Pearson test of optimality of a code; asymptotic level of significance; sample entropy},
language = {eng},
number = {4},
pages = {321-330},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Statistical tests of optimality of source codes},
url = {http://eudml.org/doc/27833},
volume = {31},
year = {1995},
}

TY - JOUR
AU - Vajda, Igor
TI - Statistical tests of optimality of source codes
JO - Kybernetika
PY - 1995
PB - Institute of Information Theory and Automation AS CR
VL - 31
IS - 4
SP - 321
EP - 330
LA - eng
KW - data compaction codes; data compression codes; asymptotic uniformity of probabilities of codewords; asymptotic equipartition property; Neyman-Pearson test of optimality of a code; asymptotic level of significance; sample entropy
UR - http://eudml.org/doc/27833
ER -

References

top
  1. T. Berger, Rate Distortion Theory, Prentice Hall, Englewood Cliffs 1971. (1971) MR0408988
  2. R. E. Blahut, Principles and Practice of Information Theory, Addison-Wesley, Reading 1987. (1987) Zbl0681.94001
  3. T. M. Cover, J. A. Thomas, Elements of Information Theory, Wiley, New York 1991. (1991) Zbl0762.94001MR1122806
  4. J. Feistauerova, An entropic test of uniformity and optimality of codebooks, Problems Control Inform. Theory 17 (1988), 319-325. (1988) Zbl0666.62006MR0967951
  5. J. Feistauerova, I. Vajda, Testing system entropy and prediction error probability, IEEE Trans. Systems Man Cybernet. 23 (1993), 5, 1352-1358. (1993) 
  6. R. M. Gray, J. L. Davisson, Source coding theorems without the ergodic assumption, IEEE Trans. Inform. Theory 20 (1974), 502-516. (1974) Zbl0301.94026MR0476163
  7. E. L. Lehman, Testing Statistical Hypotheses, Wiley, New York 1962. (1962) MR0852406

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.