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!

Schreiben Sie den ersten Kommentar!