Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/52029| Title: | On the power of test for randomness on the base of lempel-ziv predictor |
| Authors: | Shilkin, A. V. Kostevich, A. L. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2013 |
| Publisher: | Minsk : Publ. center of BSU |
| Citation: | Computer Data Analysis and Modeling: Theoretical and Applied Stochastics : Proc. of the Tenth Intern. Conf., Minsk, Sept. 10–14, 2013. Vol 2. — Minsk, 2013. - P. 28-31 |
| Abstract: | We propose a technique on the base of universal predictors for statistical test construction for randomness testing of binary sequences. The technique allows to find the asymptotic power of the test. We use the technique to construct the test on the base of the universal Lempel-Ziv predictor and theoretically find its power for the model of i.i.d. asymmetric Bernoulli trials under two-staged procedure of test construction. We perform comparison of the proposed test with Lempel-Ziv compression test from NIST SP800-22. |
| URI: | http://elib.bsu.by/handle/123456789/52029 |
| Appears in Collections: | Статьи факультета прикладной математики и информатики 2013. Computer Data Analysis and Modeling. Vol 2 Vol. 2 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.