On the Distribution Function of the Complexity of Finite Sequences

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

Investigations of complexity of sequences lead to important applications such as effective data compression, testing of randomness, discriminating between information sources and many others. In this paper we establish formulas describing the distribution functions of random variables representing the complexity of finite sequences introduced by Lempel and Ziv in 1976. We show that the distribution functions depend in an affine way on the probabilities of the so called "exact" sequences.
7 pages

Keywords

Probability, Combinatorics, 11Y16, 68Q30, 68Q25

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/59896

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0009084
 http://arxiv.org/abs/math/0009084

Collections

arXiv