Repository logo
 
Publication

On the use of suffix arrays for memory-efficient Lempel-Ziv data compression

2009-05-26Conference object Open access
Simple item page
dc.contributor.authorJ. Ferreira, Artur
dc.contributor.authorOliveira, Arlindo L.
dc.contributor.authorFigueiredo, Mario
dc.date.accessioned2024-11-14T11:18:28Z
dc.date.available2024-11-14T11:18:28Z
dc.date.issued2009-05-26
dc.description.abstractThe Lempel-Ziv 77 (LZ77) and LZ-Storer-Szymanski (LZSS) text compression algorithms use a sliding window over the sequence of symbols, with two sub-windows: the dictionary (symbols already encoded) and the look-ahead-buffer (LAB) (symbols not yet encoded). Binary search trees and suffix trees (ST) have been used to speedup the search of the LAB over the dictionary, at the expense of high memory usage [1]. A suffix array (SA) is a simpler, more compact data structure which uses (much) less memory [2,3] to hold the same information. The SA for a length m string is an array of integers ([1], ...[k], ...a[m]) that stores the lexicographic order of suffix k of the string; sub-string searching, as used in LZ77/LZSS, is done by searching the SA.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationFerreira A., Oliveira, A., Figueiredo, M. – On the Use of Suffix Arrays for Memory-Efficient Lempel-Ziv Data Compression. In 2009 Data Compression Conference. Snowbird, UT, USA: IEEE, 2009. ISBN 978-0-7695-3592-0. Pp. 1-1. Doi: 10.1109/DCC.2009.50pt_PT
dc.identifier.doi10.1109/DCC.2009.50pt_PT
dc.identifier.eissn2375-0359
dc.identifier.isbn978-0-7695-3592-0
dc.identifier.issn1068-0314
dc.identifier.urihttp://hdl.handle.net/10400.21/17906
dc.language.isoengpt_PT
dc.publisherIEEEpt_PT
dc.relation.publisherversionhttps://ieeexplore.ieee.org/document/4976498pt_PT
dc.subjectLempel-Ziv 77 (LZ77)pt_PT
dc.subjectLZ-Storer-Szymanski (LZSS)pt_PT
dc.titleOn the use of suffix arrays for memory-efficient Lempel-Ziv data compressionpt_PT
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlace16-18 March 2009 - Snowbird, UT, USApt_PT
oaire.citation.endPage1pt_PT
oaire.citation.startPage1pt_PT
oaire.citation.title2009 Data Compression Conferencept_PT
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.rightsopenAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication734bfe75-0c68-4cdf-8a87-2aef3564f5bd
relation.isAuthorOfPublication9438f487-5556-4774-b63c-f915ed84d8bd
relation.isAuthorOfPublicationd3d068dc-5887-4ecd-bf7f-067ef06e1943
relation.isAuthorOfPublication.latestForDiscovery9438f487-5556-4774-b63c-f915ed84d8bd

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
On the use_AJFerreira.pdf
Size:
116.36 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