TY - GEN
T1 - Improvement of the Lempel-Ziv data compression algorithm based on the counting interpretation
AU - Feder, Meir
AU - Nissenbaum, Baruch
N1 - Publisher Copyright:
© 1991 Institute of Electrical and Electronics Engineers Inc. All rights reserved.
PY - 1991
Y1 - 1991
N2 - The interpretation of the Lempel-Ziv data compression algorithm as an implicit method for estimating the probability of the next outcome in the sequence given the past observations was utilized for gambling purposes and provides an insight why the algorithm works. However, the explicit interpretation also suggests an improved probability estimation method which leads to a better data compression algorithm. The modified algorithm is decscribed and its improved performance is shown.
AB - The interpretation of the Lempel-Ziv data compression algorithm as an implicit method for estimating the probability of the next outcome in the sequence given the past observations was utilized for gambling purposes and provides an insight why the algorithm works. However, the explicit interpretation also suggests an improved probability estimation method which leads to a better data compression algorithm. The modified algorithm is decscribed and its improved performance is shown.
UR - http://www.scopus.com/inward/record.url?scp=85067447239&partnerID=8YFLogxK
U2 - 10.1109/ISIT.1991.695169
DO - 10.1109/ISIT.1991.695169
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85067447239
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 113
BT - Proceedings - 1991 IEEE International Symposium on Information Theory, ISIT 1991
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 24 June 1991 through 28 June 1991
ER -