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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	IEEE transactions on information theory Ročník 37; číslo 3; s. 721 - 729
Hlavní autori:	Bender, P.E., Wolf, J.K.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York, NY IEEE 01.05.1991 Institute of Electrical and Electronics Engineers
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!