Coding theorems for individual sequences
Work
Year: 1978
Type: article
Abstract: A quantity called the {\em finite-state} complexity is assigned to every infinite sequence of elements drawn from a finite sot. This quantity characterizes the largest compression ratio that can be ac... more
Author J. Ziv
Institution Technion – Israel Institute of Technology
Cites: 10
Cited by: 181
Related to: 10
FWCI: 3.047
Citation percentile (by year/subfield): 98.03
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green