On the non-randomness of maximum Lempel Ziv complexity sequences of finite size

E. Estevez-Rams, R. Lora Serrano, B. Aragón Fernández +1

Random sequences attain the highest entropy rate. The estimation of entropy rate for an ergodic source can be done using the Lempel Ziv complexity measure yet, the exact entropy ra…