33 citations · 33 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2008
Bit-Optimal Lempel-Ziv compression
Paolo Ferragina, Igor Nitto, Rossano Venturini
One of the most famous and investigated lossless data-compression scheme is the one introduced by Lempel and Ziv about 40 years ago. This compression scheme is known as "dictionary…
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…