33 citations · 33 across the 3 of their papers we have counts for
3 papers
cs.DS2009
Fast and Compact Prefix Codes
Travis Gagie, Gonzalo Navarro, Yakov Nekrich
It is well-known that, given a probability distribution over characters, in the worst case it takes (Θ(n \log n)) bits to store a prefix code with minimum expected codeword len…
cs.DS2009
Compressed Representations of Permutations, and Applications
Jérémy Barbay, Gonzalo Navarro
We explore various techniques to compress a permutation over n integers, taking advantage of ordered subsequences in , while supporting its application (i) and the applic…
cs.DS2007★ 33 cited
Compressed Text Indexes:From Theory to Practice!
Paolo Ferragina, Rodrigo Gonzalez, Gonzalo Navarro +1
A compressed full-text self-index represents a text in a compressed form and still answers queries efficiently. This technology represents a breakthrough over the text indexing tec…