Repository logo
 
Publication

On the suitability of suffix arrays for lempel-ziv data compression

2009Conference object Open access
Simple item page
dc.contributor.authorJ. Ferreira, Artur
dc.contributor.authorOliveira, Arlindo L.
dc.contributor.authorFigueiredo, Mario
dc.date.accessioned2011-11-24T18:22:07Z
dc.date.available2011-11-24T18:22:07Z
dc.date.issued2009
dc.description.abstractLossless compression algorithms of the Lempel-Ziv (LZ) family are widely used nowadays. Regarding time and memory requirements, LZ encoding is much more demanding than decoding. In order to speed up the encoding process, efficient data structures, like suffix trees, have been used. In this paper, we explore the use of suffix arrays to hold the dictionary of the LZ encoder, and propose an algorithm to search over it. We show that the resulting encoder attains roughly the same compression ratios as those based on suffix trees. However, the amount of memory required by the suffix array is fixed, and much lower than the variable amount of memory used by encoders based on suffix trees (which depends on the text to encode). We conclude that suffix arrays, when compared to suffix trees in terms of the trade-off among time, memory, and compression ratio, may be preferable in scenarios (e.g., embedded systems) where memory is at a premium and high speed is not critical.por
dc.identifier.citationFERREIRA, Artur J.; OLIVEIRA, Arlindo L., FIGUEIREDO, Mário A. T. – On the suitability of suffix arrays for lempel-ziv data compression. In E-Business and Telecommunications. Springer, 2009. ISBN 978-3-642-05196-8. Vol. 48. Pp. 267-280.por
dc.identifier.isbn978-3-642-05196-8
dc.identifier.issn1865-0929
dc.identifier.urihttp://hdl.handle.net/10400.21/568
dc.language.isoengpor
dc.peerreviewedyespor
dc.publisherSpringer-Verlag Berlinpor
dc.subjectConstructionpor
dc.subjectAlgorithmpor
dc.titleOn the suitability of suffix arrays for lempel-ziv data compressionpor
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceBerlinpor
oaire.citation.endPage280por
oaire.citation.startPage267por
oaire.citation.titleE-Business and Telecommunicationspor
oaire.citation.volume48
person.familyNameFerreira
person.familyNameOliveira
person.familyNameFigueiredo
person.givenNameArtur
person.givenNameArlindo
person.givenNameMario
person.identifier1049438
person.identifier3015485
person.identifier.ciencia-id091A-96FB-A88C
person.identifier.ciencia-idE718-A5FB-4F7D
person.identifier.ciencia-idED1E-A787-3569
person.identifier.orcid0000-0002-6508-0932
person.identifier.orcid0000-0001-8638-5594
person.identifier.orcid0000-0002-0970-7745
person.identifier.ridAAL-4377-2020
person.identifier.ridC-1700-2008
person.identifier.ridC-5428-2008
person.identifier.scopus-author-id35315359300
person.identifier.scopus-author-id7201929537
person.identifier.scopus-author-id34769730500
rcaap.rightsrestrictedAccesspor
rcaap.typeconferenceObjectpor
relation.isAuthorOfPublication734bfe75-0c68-4cdf-8a87-2aef3564f5bd
relation.isAuthorOfPublication9438f487-5556-4774-b63c-f915ed84d8bd
relation.isAuthorOfPublicationd3d068dc-5887-4ecd-bf7f-067ef06e1943
relation.isAuthorOfPublication.latestForDiscoveryd3d068dc-5887-4ecd-bf7f-067ef06e1943

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
On the suitability_AJFerreira.pdf
Size:
672.89 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

ISEL - Eng. Elect. Tel. Comp. - Comunicações