메뉴 건너뛰기




Volumn 45, Issue 1, 2000, Pages 111-132

Testing randomness: A suite of statistical procedures

Author keywords

Correlation polynomial; Distribution of m patterns; Entropy; P values; 2 distribution

Indexed keywords


EID: 0034747573     PISSN: 0040585X     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0040585X97978087     Document Type: Article
Times cited : (36)

References (35)
  • 1
    • 0001523971 scopus 로고
    • A diffusion limit for a class of randomly-growing binary trees
    • D. ALDOUS AND P. SHIELDS, A diffusion limit for a class of randomly-growing binary trees, Probab. Theory Related Fields, 79 (1988), pp. 509-542.
    • (1988) Probab. Theory Related Fields , vol.79 , pp. 509-542
    • Aldous, D.1    Shields, P.2
  • 3
    • 0007228521 scopus 로고    scopus 로고
    • Distribution of the number of visits of a random walk
    • M. BARON AND A. L. RUKHIN, Distribution of the number of visits of a random walk, Comm. Statist. Stochastic Models, 15 (1999), pp. 593-597.
    • (1999) Comm. Statist. Stochastic Models , vol.15 , pp. 593-597
    • Baron, M.1    Rukhin, A.L.2
  • 4
    • 0000971136 scopus 로고
    • Asymptotic distributions of two goodness of fit criteria
    • P. BILLINGSLEY, Asymptotic distributions of two goodness of fit criteria, Ann. Math. Statist., 27 (1956), pp. 1123-1129.
    • (1956) Ann. Math. Statist. , vol.27 , pp. 1123-1129
    • Billingsley, P.1
  • 8
    • 0002742020 scopus 로고
    • P-values: Interpretations and methodology
    • J. GIBBONS AND J. PRATT, P-values: Interpretations and methodology, Amer. Statist., 29 (1975), pp. 20-25.
    • (1975) Amer. Statist. , vol.29 , pp. 20-25
    • Gibbons, J.1    Pratt, J.2
  • 9
    • 84959581633 scopus 로고
    • The serial test for sampling numbers and other tests for randomness
    • I. J. GOOD, The serial test for sampling numbers and other tests for randomness, Proc. Cambridge Philos. Soc., 47 (1953), pp. 276-284.
    • (1953) Proc. Cambridge Philos. Soc. , vol.47 , pp. 276-284
    • Good, I.J.1
  • 10
    • 34250201608 scopus 로고
    • String overlaps, pattern matching and nontransitive games
    • L. J. GUIBAS AND A. M. ODLYZKO, String overlaps, pattern matching and nontransitive games, J. Combin. Theory Ser. A, 30 (1981), pp. 183-208.
    • (1981) J. Combin. Theory Ser. A , vol.30 , pp. 183-208
    • Guibas, L.J.1    Odlyzko, A.M.2
  • 11
    • 0028714298 scopus 로고
    • A computer package for measuring the strength of encryption algorithms
    • H. GUSTAFSON, E. DAWSON, L. NIELSEN, AND W. CAELLI, A computer package for measuring the strength of encryption algorithms, Computers and Security, 13 (1994), pp. 687-697.
    • (1994) Computers and Security , vol.13 , pp. 687-697
    • Gustafson, H.1    Dawson, E.2    Nielsen, L.3    Caelli, W.4
  • 13
    • 0028454893 scopus 로고
    • Digital search trees again revisited: The internal path length perspective
    • P. KIRSCHENHOFER, H. PRODINGER, AND W. SZPANKOWSKI, Digital search trees again revisited: The internal path length perspective, SIAM J. Comput., 23 (1994), pp. 598-616.
    • (1994) SIAM J. Comput. , vol.23 , pp. 598-616
    • Kirschenhofer, P.1    Prodinger, H.2    Szpankowski, W.3
  • 14
    • 0007225370 scopus 로고
    • Distribution of the linear rank of a random matrix
    • I. N. KOVALENKO, Distribution of the linear rank of a random matrix, Theory Probab. Appl., 17 (1972), pp. 342-346.
    • (1972) Theory Probab. Appl. , vol.17 , pp. 342-346
    • Kovalenko, I.N.1
  • 18
    • 0001931086 scopus 로고
    • Monkey tests for random number generators
    • G. MARSAGLIA AND A. ZAMAN, Monkey tests for random number generators, Comput. Math. Appl., 9 (1993), pp. 1-10.
    • (1993) Comput. Math. Appl. , vol.9 , pp. 1-10
    • Marsaglia, G.1    Zaman, A.2
  • 19
    • 0026762153 scopus 로고
    • A universal statistical test for random bit generators
    • U. M. MAURER, A universal statistical test for random bit generators, J. Cryptology, 5 (1992), pp. 89-105.
    • (1992) J. Cryptology , vol.5 , pp. 89-105
    • Maurer, U.M.1
  • 21
    • 84961487777 scopus 로고
    • Asymptotic normality of decomposable statistics from the frequencies of m-chains
    • V. G. MIKHAILOV, Asymptotic normality of decomposable statistics from the frequencies of m-chains, Discrete Math. Appl., 1 (1991), pp. 335-347.
    • (1991) Discrete Math. Appl. , vol.1 , pp. 335-347
    • Mikhailov, V.G.1
  • 22
    • 0030935254 scopus 로고    scopus 로고
    • Not all (possibly) "random" sequences are created equal
    • S. PINCUS AND R. E. KALMAN, Not all (possibly) "random" sequences are created equal, Proc. Nat. Acad. Sci. USA, 94 (1997), pp. 3513-3518.
    • (1997) Proc. Nat. Acad. Sci. USA , vol.94 , pp. 3513-3518
    • Pincus, S.1    Kalman, R.E.2
  • 23
    • 0029924587 scopus 로고    scopus 로고
    • Randomness and degrees of irregularity
    • S. PINCUS AND B. H. SINGER, Randomness and degrees of irregularity, Proc. Nat. Acad. Sci. USA, 93 (1996), pp. 2083-2088.
    • (1996) Proc. Nat. Acad. Sci. USA , vol.93 , pp. 2083-2088
    • Pincus, S.1    Singer, B.H.2
  • 27
    • 0034341923 scopus 로고    scopus 로고
    • Approximate entropy for testing randomness
    • A. L. RUKHIN, Approximate entropy for testing randomness, J. Appl. Probab., 37 (2000), pp. 88-100.
    • (2000) J. Appl. Probab. , vol.37 , pp. 88-100
    • Rukhin, A.L.1
  • 29
    • 84923724484 scopus 로고
    • Limit theorems for random walks, I, II
    • A. V. SKOROKHOD AND N. P. SLOBODENYUK, Limit theorems for random walks, I, II, Theory Probab. Appl., 10 (1965), pp. 596-606; 11 (1966), pp. 46-57.
    • (1965) Theory Probab. Appl. , vol.10 , pp. 596-606
    • Skorokhod, A.V.1    Slobodenyuk, N.P.2
  • 30
    • 84923709133 scopus 로고
    • A. V. SKOROKHOD AND N. P. SLOBODENYUK, Limit theorems for random walks, I, II, Theory Probab. Appl., 10 (1965), pp. 596-606; 11 (1966), pp. 46-57.
    • (1966) Theory Probab. Appl. , vol.11 , pp. 46-57
  • 31
    • 9944244161 scopus 로고    scopus 로고
    • On the asymptotics of moments of nonappearing s-chains
    • M. I. TIKHOMIROVA AND V. P. CHISTYAKOV, On the asymptotics of moments of nonappearing s-chains, Discrete Math. Appl., 7 (1997), pp. 13-32.
    • (1997) Discrete Math. Appl. , vol.7 , pp. 13-32
    • Tikhomirova, M.I.1    Chistyakov, V.P.2
  • 32
    • 0001461241 scopus 로고    scopus 로고
    • On statistical tests based on missing s-patterns
    • V. N. Sachkov et al., eds., TVP Publishers, Moscow, (in Russian)
    • M. I. TIKHOMIROVA AND V. P. CHISTYAKOV, On statistical tests based on missing s-patterns, in Papers on Discrete Mathematics, Vol. 1, V. N. Sachkov et al., eds., TVP Publishers, Moscow, 1997, pp. 265-278 (in Russian).
    • (1997) Papers on Discrete Mathematics , vol.1 , pp. 265-278
    • Tikhomirova, M.I.1    Chistyakov, V.P.2
  • 33
    • 77956689626 scopus 로고
    • Statistical estimation of entropy of discrete random variables with a large number of possible values
    • V. A. VATUTIN AND V. G. MIKHAILOV, Statistical estimation of entropy of discrete random variables with a large number of possible values, Russian Math. Surveys, 50 (1995), pp. 121-132.
    • (1995) Russian Math. Surveys , vol.50 , pp. 121-132
    • Vatutin, V.A.1    Mikhailov, V.G.2
  • 34
    • 0002449042 scopus 로고
    • Compression, tests for randomness and estimating the statistical model of an individual sequence
    • R. M. Capocelli, ed., Springer-Verlag, New York
    • J. ZIV, Compression, tests for randomness and estimating the statistical model of an individual sequence, in Sequences: Combinatorics, Compression, Security, and Transmission, R. M. Capocelli, ed., Springer-Verlag, New York, 1990, pp. 366-373.
    • (1990) Sequences: Combinatorics, Compression, Security, and Transmission , pp. 366-373
    • Ziv, J.1
  • 35
    • 0017493286 scopus 로고
    • A universal algorithm for sequential data compression
    • J. ZIV AND A. LEMPEL, A universal algorithm for sequential data compression, IEEE Trans. Information Theory, IT-23 (1977), pp. 337-343.
    • (1977) IEEE Trans. Information Theory, IT-23 , pp. 337-343
    • Ziv, J.1    Lempel, A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.