Search Results - "Lempel-Ziv data compression algorithm"

Fixed data base version of the Lempel-Ziv data compression algorithm by Wyner, A.D., Ziv, J.

“…It is demonstrated that a variant of the Lempel-Ziv data compression algorithm where the database is held fixed and is reused to encode successive strings of incoming input symbols is optimal…”
Get full text

Traveling front solutions to directed diffusion-limited aggregation, digital search trees, and the Lempel-Ziv data compression algorithm by Majumdar, Satya N

“…We use the traveling front approach to derive exact asymptotic results for the statistics of the number of particles in a class of directed diffusion-limited…”
Get full text

New asymptotic bounds and improvements on the Lempel-Ziv data compression algorithm by Bender, P.E., Wolf, J.K.

“…New results, which follow from a data compression algorithm proposed by A. Lempel and J. Ziv (1977), are presented. The authors describe the original Lempel-Ziv algorithm, and present an improved Lempel-Ziv data compression algorithm…”
Get full text

An Improvement To The Lempel-Ziv Data Compression Algorithm by Bender, P.E., Wolf, J.K.

Get full text

Traveling Front Solutions to Directed Diffusion Limited Aggregation, Digital Search Trees and the Lempel-Ziv Data Compression Algorithm by Majumdar, Satya N

“…We use the traveling front approach to derive exact asymptotic results for the statistics of the number of particles in a class of directed diffusion limited…”
Get full text

An improved sliding window data compression algorithm based on the Lempel-Ziv data compression algorithm (magnetic recording) by Bender, P.E., Wolf, J.K.

“…A data compression scheme which can improve the efficiency of the Lempel-Ziv data compression algorithm is presented…”
Get full text

Fixed Data Base Version Of The Lempel-Ziv Data Compression Algorithm by Wyner, A.W., Ziv, J.

Get full text

Fixed data base version of the Lempel-Ziv data compression algorithm by Wyner, A.D., Ziv, J.

“…It is demonstrated that a variant of the algorithm, where the data base is held fixed and is reused to encode successive strings of incoming input symbols, is…”
Get full text

Guessing Individual Sequences: Generating Randomized Guesses Using Finite-State Machines by Merhav, Neri

“…Motivated by earlier results on universal randomized guessing, we consider an individual-sequence approach to the guessing problem: in this setting, the goal…”
Get full text

Data compression and genomes: A two-dimensional life domain map by Menconi, Giulia, Benci, Vieri, Buiatti, Marcello

“…–Ziv data compression algorithm. It is possible to use the statistics of the complexity values of the functional regions of different complete genomes to distinguish among genomes of different domains of life…”
Get full text

Universal prediction of individual sequences by Feder, M., Merhav, N., Gutman, M.

“… An efficient prediction procedure based on the incremental parsing procedure of the Lempel-Ziv data compression algorithm is shown to achieve asymptotically the FS predictability…”
Get full text

A measure of relative entropy between individual sequences with application to universal classification by Ziv, J., Merhav, N.

“… This empirical divergence is based on a version of the Lempel-Ziv data compression algorithm. A simple universal algorithm for classifying individual sequences into a finite number of classes, which is based on the empirical divergence, is introduced…”
Get full text

Improved redundancy of a version of the Lempel-Ziv algorithm by Wyner, A.D., Wyner, A.J.

“…The Lempel-Ziv data compression algorithm has the property that for finite-memory sources the redundancy /spl rho//sub n…”
Get full text

Asymptotic properties of data compression and suffix trees by Szpankowski, W.

“…) log n in probability where h is the entropy of the alphabet. This finding was used to obtain several insights into certain universal data compression schemes, most notably the Lempel-Ziv data compression algorithm…”
Get full text

The sliding-window Lempel-Ziv algorithm is asymptotically optimal by Wyner, A.D., Ziv, J.

“…The sliding-window version of the Lempel-Ziv data-compression algorithm (sometimes called LZ '77…”
Get full text

Information-theoretic bounds on average signal transition activity [VLSI systems] by Ramprasad, S., Shanbhag, N.R., Hajj, I.N.

“… We also present a coding algorithm based on the Lempel-Ziv data-compression algorithm to achieve the bounds…”
Get full text

Estimating the number of states of a finite-state source by Ziv, J., Merhav, N.

“… The proposed estimator relies on the Lempel-Ziv data compression algorithm in an intuitively appealing manner.< >…”
Get full text

On the estimation of the order of a Markov chain and universal data compression by Merhav, N., Gutman, M., Ziv, J.

“… For the case where such a bound is unavailable, an alternative rule based on the Lempel-Ziv data compression algorithm is shown to be asymptotically optimal also…”
Get full text

Guessing Individual Sequences: Generating Randomized Guesses Using Finite-State Machines by Neri Merhav

“…Motivated by earlier results on universal randomized guessing, we consider an individual-sequence approach to the guessing problem: in this setting, the goal…”
Get full text

Information-theoretic bounds on average signal transition activity VLSI systems by Ramprasad, S, Shanbhag, N R, Hajj, I N

“… We also present a coding algorithm based on the Lempel-Ziv data-compression algorithm to achieve the bounds…”
Get full text