The effect of non-greedy parsing in Ziv-Lempel compression methods

Autor:	R.N. Horspool
Rok vydání:	2002
Předmět:	Lossless compression LZ77 and LZ78 Theoretical computer science Parsing Rule-based machine translation Computer science Compression (functional analysis) Data_CODINGANDINFORMATIONTHEORY Greedy algorithm computer.software_genre computer Algorithm Data compression
Zdroj:	Data Compression Conference
DOI:	10.1109/dcc.1995.515520
Popis:	Most practical compression methods in the LZ77 and LZ78 families parse their input using a greedy heuristic. However the popular gzip compression program demonstrates that modest but significant gains in compression performance are possible if non-greedy parsing is used. Practical implementations for using non-greedy parsing in LZ77 and LZ78 compression are explored and some experimental measurements are presented.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::74ba65ee4a08d966bd29d50349015cd8 https://doi.org/10.1109/dcc.1995.515520 Zobrazit plný text záznamu