A Note on Lempel-Ziv-Yokoo Algorithm
Summary :
We study Lempel-Ziv-Yokoo algorithm [1, Algorithm 4] for universal data compression. In this paper, we give a simpler implementation of Lempel-Ziv-Yokoo algorithm than the original one [1, Algorithm 4] and show its asymptotic optimality for a stationary ergodic source.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E79-A No.9 pp.1460-1463
- Publication Date
- 1996/09/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section LETTER (Special Section on Information Theory and Its Applications)
- Category
- Source Coding
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Junya KIYOHARA, Tsutomu KAWABATA, "A Note on Lempel-Ziv-Yokoo Algorithm" in IEICE TRANSACTIONS on Fundamentals,
vol. E79-A, no. 9, pp. 1460-1463, September 1996, doi: .
Abstract: We study Lempel-Ziv-Yokoo algorithm [1, Algorithm 4] for universal data compression. In this paper, we give a simpler implementation of Lempel-Ziv-Yokoo algorithm than the original one [1, Algorithm 4] and show its asymptotic optimality for a stationary ergodic source.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e79-a_9_1460/_p
Copy
@ARTICLE{e79-a_9_1460,
author={Junya KIYOHARA, Tsutomu KAWABATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Note on Lempel-Ziv-Yokoo Algorithm},
year={1996},
volume={E79-A},
number={9},
pages={1460-1463},
abstract={We study Lempel-Ziv-Yokoo algorithm [1, Algorithm 4] for universal data compression. In this paper, we give a simpler implementation of Lempel-Ziv-Yokoo algorithm than the original one [1, Algorithm 4] and show its asymptotic optimality for a stationary ergodic source.},
keywords={},
doi={},
ISSN={},
month={September},}
Copy
TY - JOUR
TI - A Note on Lempel-Ziv-Yokoo Algorithm
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1460
EP - 1463
AU - Junya KIYOHARA
AU - Tsutomu KAWABATA
PY - 1996
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E79-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 1996
AB - We study Lempel-Ziv-Yokoo algorithm [1, Algorithm 4] for universal data compression. In this paper, we give a simpler implementation of Lempel-Ziv-Yokoo algorithm than the original one [1, Algorithm 4] and show its asymptotic optimality for a stationary ergodic source.
ER -
English
