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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory Jg. 37; H. 3; S. 721 - 729
Hauptverfasser: Bender, P.E., Wolf, J.K.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.05.1991
Institute of Electrical and Electronics Engineers
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 ratio that the improved algorithm achieves. For completeness, they describe the Lempel-Ziv-Welch data compression algorithm presented by T. A. Welch (1984). A software implementation for both the original and the improved Lempel-Ziv algorithms is given, and the algorithms are compared with each other as well as with the Lempel-Ziv-Welch algorithm.< >
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9448
1557-9654
DOI:10.1109/18.79942