Mysteries Department
Sign inRequest access
0

On the Complexity of Finite Sequences

A. Lempel, J. Ziv, 1976. IEEE Transactions on Information Theory.

Defines a measure of the complexity of a finite symbol sequence by how many new phrases are needed to build it by copying from what came before; the idea underlies the later Lempel-Ziv compression algorithms.

MYS08HTEHX052AX · mystery · click to copyMVoynich ManuscriptArticledoi: 10.1109/tit.1976.1055501Checked against the original0

What it's used for here

Listed in the citation index of the bioinformatics and signal-analysis survey.

Cited by on this site 1 record

1 methods surveys
Signal processing
SRC

Cite it

Lempel, A., & Ziv, J. (1976). On the Complexity of Finite Sequences. IEEE Transactions on Information Theory. https://doi.org/10.1109/tit.1976.1055501
Private beta Downloads are for beta members

We're in a private beta while we get things right. Everything here is free to read; downloading datasets, sources and code is open to members for now.

It takes a couple of minutes. We'll reply by email.