Properties of maximum Lempel-Ziv complexity strings
Abstract
The properties of maximum Lempel-Ziv complexity strings are studied for the binary case. A comparison between MLZs and random strings is carried out. The length profile of both type of sequences show different distribution functions. The non-stationary character of the MLZs are discussed. The issue of sensitiveness to noise is also addressed. An empirical ansatz is found that fits well to the Lempel-Ziv complexity of the MLZs for all lengths up to $10^6$ symbols.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2013
- DOI:
- 10.48550/arXiv.1311.0822
- arXiv:
- arXiv:1311.0822
- Bibcode:
- 2013arXiv1311.0822N
- Keywords:
-
- Nonlinear Sciences - Chaotic Dynamics;
- Computer Science - Information Theory