title: On some statistical properties of the “Book Stack” transformation
metadata.name: dc.contributor.author
metadata.value: Bzikadze, Andrey V.
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Nekrutkin, Vladimir V.
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2017-01-05T17:24:04Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2017-01-05T17:24:04Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016-12
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Bzikadze 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.
metadata.lang: en_GB
metadata.name: dc.identifier.other
metadata.value: 10.21638/11701/spbu01.2016.402
metadata.lang: -
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/5893
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: This 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: St Petersburg State University
metadata.lang: en_GB
metadata.name: dc.relation.ispartofseries
metadata.value: Vestnik of St Petersburg University. Series 1. Mathematics. Mechanics. Astronomy;Vol. 3 (61); Issue 4
metadata.lang: -
metadata.name: dc.subject
metadata.value: data compression
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: “Book Stack” transformation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: discrete uniform distribution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: statistical hypothesis
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: On some statistical properties of the “Book Stack” transformation
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Article
metadata.lang: en_GB
resources.filename: 02-Bzikadze.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/5893/1/02-Bzikadze.pdf
resources.format: Adobe PDF
resources.size: 271,64 kB