On Lempel-Ziv complexity of sequences

Simple item page
dc.citation.epage189en_US
dc.citation.spage180en_US
dc.citation.volumeNumber4086en_US
dc.contributor.authorDoǧanaksoy, A.en_US
dc.contributor.authorGöloǧlu, Faruken_US
dc.coverage.spatialBeijing, Chinaen_US
dc.date.accessioned2016-02-08T11:49:39Z
dc.date.available2016-02-08T11:49:39Z
dc.date.issued2006en_US
dc.departmentComputer Technology and Information Systemsen_US
dc.descriptionConference name: 4th International Conferenceen_US
dc.descriptionDate of Conference: September 24-28, 2006en_US
dc.description.abstractWe derive recurrences for counting the number a(n, r) of sequences of length n with Lempel-Ziv complexity r, which has important applications, for instance testing randomness of binary sequences. We also give algorithms to compute these recurrences. We employed these algorithms to compute a(n, r) and expected value. EP<inf>n</inf>, of number of patterns of a sequence of length n, for relatively large n. We offer a randomness test based on the algorithms to be used for testing randomness of binary sequences. We give outputs of the algorithms for some n. We also provide results of the proposed test applied to the outputs of contestant stream ciphers of ECRYPT's eSTREAM. © Springer-Verlag Berlin Heidelberg 2006.en_US
dc.identifier.doi10.1007/11863854_15en_US
dc.identifier.doi10.1007/11863854en_US
dc.identifier.issn0302-9743
dc.identifier.urihttp://hdl.handle.net/11693/27279
dc.language.isoEnglishen_US
dc.publisherSpringer, Berlin, Heidelbergen_US
dc.relation.isversionofhttps://doi.org/10.1007/11863854_15en_US
dc.relation.isversionofhttps://doi.org/10.1007/11863854en_US
dc.source.titleSequences and Their Applications – SETA 2006en_US
dc.subjectLempel-Ziv complexityen_US
dc.subjectRandomnessen_US
dc.subjectχ2-statisticsen_US
dc.subjectAlgorithmsen_US
dc.subjectBinary sequencesen_US
dc.subjectComputation theoryen_US
dc.subjectLempel-Ziv complexityen_US
dc.subjectRandomnessen_US
dc.subjectComputational complexityen_US
dc.titleOn Lempel-Ziv complexity of sequencesen_US
dc.typeConference Paperen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
On Lempel-Ziv complexity of sequences.pdf
Size:
167.3 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download
Collections
Computer Technology and Information Systems