New asymptotic bounds and improvements on the Lempel-Ziv data compression algorithm

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. They state and prove some asymptotic bounds on the compression ra...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on information theory Vol. 37; no. 3; pp. 721 - 729
Main Authors:	Bender, P.E., Wolf, J.K.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.05.1991 Institute of Electrical and Electronics Engineers
Subjects:	Applied sciences Artificial intelligence Coding, codes Data compression Encoding Entropy Exact sciences and technology Information, signal and communications theory Lifting equipment Magnetic recording Signal and communications theory Software algorithms Telecommunications and information theory Compression ratio Storage capacity Coding Asymptotic behavior Limit Algorithm Information compression Comparative study Implementation
ISSN:	0018-9448, 1557-9654
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!