A NOTE ON LEMPEL-ZIV-YOKOO ALGORITHM

Authors
KIYOHARA J KAWABATA T
Citation
J. Kiyohara et T. Kawabata, A NOTE ON LEMPEL-ZIV-YOKOO ALGORITHM, IEICE transactions on fundamentals of electronics, communications and computer science, E79A(9), 1996, pp. 1460-1463
Citations number
6
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Information Systems
Journal title
IEICE transactions on fundamentals of electronics, communications and computer science → ACNP
ISSN journal
09168508
Volume
E79A
Issue
9
Year of publication
1996
Pages
1460 - 1463
Database
ISI
SICI code
0916-8508(1996)E79A:9<1460:ANOLA>2.0.ZU;2-5
Abstract
We study Lempel-Ziv-Yokoo algorithm [1,Algorithm 4] for universal data compression. In this paper, we give a simpler implementation of Lempe l-Ziv-Yokoo algorithm than the original one[l,algorithm 4] and show it s asymptotic optimality for a stationary ergodic source.