3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DS2014★ 3 cited
Queries on LZ-Bounded Encodings
Djamal Belazzougui, Travis Gagie, Paweł Gawrychowski +4
We describe a data structure that stores a string in space similar to that of its Lempel-Ziv encoding and efficiently supports access, rank and select queries. These queries ar…
cs.DS2014
Efficient and Compact Representations of Prefix Codes
Travis Gagie, Gonzalo Navarro, Yakov Nekrich +1
Most of the attention in statistical compression is given to the space used by the compressed sequence, a problem completely solved with optimal prefix codes. However, in many appl…