Two variants of Lempel - Ziv test for binary sequences

DOI10.4213/MVK418MaRDI QIDQ5871462zbMATH OpenOpenAlexFDO

Authors

Publication date 19 January 2023

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk418

zbMATH Keywords

computation of distributionsLempel-Ziv testRNG testingstatistical tests

Mathematics Subject Classification ID

Parametric hypothesis testing (62F03) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32) Cryptography (94A60)

Recommendations

• Two Lempel - Ziv goodness-of-fit tests for nonequiprobable random binary sequences
• Jump and hop randomness tests for binary sequences
• scientific article; zbMATH DE number 2230452
• Testing of sequences by a pair of signature analyzers
• Modifications of Knuth randomness tests for integer and binary sequences
• R-2 composition tests: a family of statistical randomness tests for a collection of binary sequences
• scientific article; zbMATH DE number 3917706
• Bounded variation in binary sequences
• On Lempel-Ziv Complexity of Sequences

Cites work

• A refinement of the remainder in the Lyapunov theorem
• A Simple Unpredictable Pseudo-Random Number Generator
• Formulae to calculate distributions of the Lempel-Ziv statistics and related statistics
• scientific article; zbMATH DE number 3984289 (Why is no real title available?)
• On Lempel-Ziv Complexity of Sequences

Cited in

(3)

• On Lempel-Ziv Complexity of Sequences
• scientific article; zbMATH DE number 1245631 (Why is no real title available?)
• Two Lempel - Ziv goodness-of-fit tests for nonequiprobable random binary sequences

Describes a project that uses

Uses Software

• NIST Statistical Test Suite

This page was built for publication: Two variants of Lempel - Ziv test for binary sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5871462)