A Note on a Sequence Related to the Lempel-Ziv Parsing
Summary :
The expected lengths of the parsed segments obtained by applying Lempel-Ziv incremental parsing algorithm for i.i.d. source satisfy simple recurrence relations. By extracting a combinatorial essence from the previous proof, we obtain a simpler derivation.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.10 pp.1979-1982
- Publication Date
- 2000/10/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- Special Section LETTER (Special Section on Information Theory and Its Applications)
- Category
- Source Coding and Data Compression
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
Tsutomu KAWABATA, "A Note on a Sequence Related to the Lempel-Ziv Parsing" in IEICE TRANSACTIONS on Fundamentals,
vol. E83-A, no. 10, pp. 1979-1982, October 2000, doi: .
Abstract: The expected lengths of the parsed segments obtained by applying Lempel-Ziv incremental parsing algorithm for i.i.d. source satisfy simple recurrence relations. By extracting a combinatorial essence from the previous proof, we obtain a simpler derivation.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e83-a_10_1979/_p
Copy
@ARTICLE{e83-a_10_1979,
author={Tsutomu KAWABATA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Note on a Sequence Related to the Lempel-Ziv Parsing},
year={2000},
volume={E83-A},
number={10},
pages={1979-1982},
abstract={The expected lengths of the parsed segments obtained by applying Lempel-Ziv incremental parsing algorithm for i.i.d. source satisfy simple recurrence relations. By extracting a combinatorial essence from the previous proof, we obtain a simpler derivation.},
keywords={},
doi={},
ISSN={},
month={October},}
Copy
TY - JOUR
TI - A Note on a Sequence Related to the Lempel-Ziv Parsing
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1979
EP - 1982
AU - Tsutomu KAWABATA
PY - 2000
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E83-A
IS - 10
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - October 2000
AB - The expected lengths of the parsed segments obtained by applying Lempel-Ziv incremental parsing algorithm for i.i.d. source satisfy simple recurrence relations. By extracting a combinatorial essence from the previous proof, we obtain a simpler derivation.
ER -
English
