Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBzikadze, Andrey V.-
dc.contributor.authorNekrutkin, Vladimir V.-
dc.identifier.citationBzikadze A. V., Nekrutkin V. V. On some statistical properties of the “Book Stack” transformation. Vestnik of Saint Petersburg University. Series 1. Mathematics. Mechanics. Astronomy, 2016, vol. 3 (61), issue 4, pp. 533–543.en_GB
dc.description.abstractThis paper is devoted to the statistical properties of the so-called “Book Stack” transformation. It was proposed by B. Ryabko (Probl. Inf. Trans, 16(4), 1980) as the method of data compression. B. Ryabko and A. Pestunov used (Probl. Inf. Trans, 40(1), 2004) the transformation to construct the statistical test of the same name. The test is used to saying the null hypothesis that the “input” pure random sample is taken from the discrete uniform distribution with the given support. The idea of B. Ryabko and A. Pestunov is to verify this hypothesis with the help of the “output” sample which is obtained by the “Book Stack” transformation. Thus, arises the natural problem of comparing the results of the same criterion for “input” and “output” samples. Under the null hypothesis, procedures are equivalent, but if the null hypothesis fails, the results are generally different. Obviously, these results depend on the class of alternatives. The natural alternative is that the “input” pure random sample is taken from a discrete, but non-uniform, distribution with fixed support. We prove that several standard criteria applied to the “input” sample are more powerful than the same criteria applied to the “output” sample. In particular, this effect occurs for the likelihood ratio criterion and, with some formal restrictions, to the chi-square criterion. Refs 14.en_GB
dc.publisherSt Petersburg State Universityen_GB
dc.relation.ispartofseriesVestnik of St Petersburg University. Series 1. Mathematics. Mechanics. Astronomy;Vol. 3 (61); Issue 4-
dc.subjectdata compressionen_GB
dc.subject“Book Stack” transformationen_GB
dc.subjectdiscrete uniform distributionen_GB
dc.subjectstatistical hypothesisen_GB
dc.titleOn some statistical properties of the “Book Stack” transformationen_GB
Appears in Collections:Issue 4

Files in This Item:
File Description SizeFormat 
02-Bzikadze.pdf271,64 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.