An Accurate Evaluation of Maurer’s Universal Test
In this work we compute the precise value of c(L, K) and show that the inaccuracy due to the heuristic estimate can make the test 2.67 times more permissive than what is theoretically admitted. Moreover, we establish a new asymptotic relation between the test parameter and the source’s entropy.
KeywordsAccurate Evaluation Binary Sequence Stationary Source Memory Source Asymptotic Relation
- 2.D. Knuth, The art of computer programming, Seminumerical algorithms, vol. 2, Addison-Wesley publishing company, Reading, pp. 2–160, 1969.Google Scholar
- 3.R. Langley, Practical statistics, Dover publications, New-York, 1968.Google Scholar
- 6.C. Shannon, A mathematical theory of communication, The Bell system technical journal, vol. 27, pp. 379–423, 623–656, July–October, 1948.Google Scholar