BACK to VOLUME 31 NO.4

Kybernetika 31(4):321-330, 1995.

Statistical Tests of Optimality of Source Codes

Igor Vajda


Abstract:

For newly defined data compaction codes, as well as for the traditional data compression codes, we prove an asymptotic uniformity of probabilities of codewords, a kind of the asymptotic equipartition property. On the basis of this we propose an easily applicable Neyman--Pearson test of optimality of a code with a given asymptotic level of significance $0 < \alpha < 1$. The test is based on the sample entropy of code.


download abstract.pdf


BIB TeX

@article{kyb:1995:4:321-330,

author = {Vajda, Igor },

title = {Statistical Tests of Optimality of Source Codes},

journal = {Kybernetika},

volume = {31},

year = {1995},

number = {4},

pages = {321-330}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}


BACK to VOLUME 31 NO.4