The Lempel-Ziv algorithm and message complexity
E. N. Gilbert, Toshihito Kadota · IEEE Transactions on Information Theory · 1992
Data compression has been suggested as a nonparametric way of discriminating between message sources. Compressions obtained from a Lempel-Ziv algorithm for relatively short messages, such as those encountered in practice, are examined. The intuitive notion of message complexity has less connection with compression than one might expect from known asymptotic results about infinite messages. Nevertheless, discrimination by compression remains an interesting possibility.>