期刊
INFORMATION PROCESSING & MANAGEMENT
卷 49, 期 1, 页码 392-404出版社
ELSEVIER SCI LTD
DOI: 10.1016/j.ipm.2012.08.003
关键词
Variable length codes; Random access
资金
- MCIN [TIN2009-14560-C03-02, CDTI CEN-20091048]
- Xunta de Galicia grant [2010/17]
- Fondecyt [1-110066]
We 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. (C) 2012 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据