Show simple item record

Authordc.contributor.authorBrisaboa, Nieves R. 
Authordc.contributor.authorLadra, Susana es_CL
Authordc.contributor.authorNavarro, Gonzalo es_CL
Admission datedc.date.accessioned2014-01-28T13:34:13Z
Available datedc.date.available2014-01-28T13:34:13Z
Publication datedc.date.issued2013
Cita de ítemdc.identifier.citationInformation Processing and Management 49 (2013) 392–404en_US
Identifierdc.identifier.otherdoi: 10.1016/j.ipm.2012.08.003
Identifierdc.identifier.urihttps://repositorio.uchile.cl/handle/2250/126303
General notedc.descriptionArtículo de publicación ISIen_US
Abstractdc.description.abstractWe present a new variable-length encoding scheme for sequences of integers, Directly Addressable Codes (DACs), which enables direct access to any element of the encoded sequence without the need of any sampling method. Our proposal is a kind of implicit data structure that introduces synchronism in the encoded sequence without using asymptotically any extra space. We show some experiments demonstrating that the technique is not only simple, but also competitive in time and space with existing solutions in several applications, such as the representation of LCP arrays or high-order entropy-compressed sequences.en_US
Lenguagedc.language.isoen_USen_US
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile*
Link to Licensedc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/*
Keywordsdc.subjectVariable length codesen_US
Títulodc.titleDACs: Bringing direct access to variable-length codesen_US
Document typedc.typeArtículo de revista


Files in this item

Icon

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Chile
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile