2011 8th International Conference on Information, Communications &Amp; Signal Processing 2011
DOI: 10.1109/icics.2011.6173599
|View full text |Cite
|
Sign up to set email alerts
|

A forward-parsing randomness test based on the expected codeword length of T-codes

Abstract: This paper proposes an algorithm for randomness testing. It is a variant of an algorithm presented earlier by the author for the construction of random sequences. The algorithm exploits two facts: Firstly, given a complete finite prefix code Ci over an alphabet A, every semi-infinite sequence s of symbols x0, x1, x2, . . . from A starts with a codeword wi ∈ Ci, and if one presumes that s is random, one can compute the expected length hi of wi. Secondly, wi can be used to extend Ci to yield a larger code Ci+1. … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2014
2014
2014
2014

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 11 publications
0
1
0
Order By: Relevance
“…T-codes have been employed in various applications such as information measures [5], [8], entropy estimation [9], similarity distances [10], [11], [12], computer security [13], [14], [15], randomness tests [16], [17], and the analysis of time series data [18]. String complexity measures have been applied in data mining [19], [20], [21] which is an important research area.…”
Section: Introductionmentioning
confidence: 99%
“…T-codes have been employed in various applications such as information measures [5], [8], entropy estimation [9], similarity distances [10], [11], [12], computer security [13], [14], [15], randomness tests [16], [17], and the analysis of time series data [18]. String complexity measures have been applied in data mining [19], [20], [21] which is an important research area.…”
Section: Introductionmentioning
confidence: 99%