33 citations · 41 across the 4 of their papers we have counts for
Showing 2008Show 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.DS2008★ 8 cited
String algorithms and data structures
Paolo Ferragina
The string-matching field has grown at a such complicated stage that various issues come into play when studying it: data structure and algorithmic design, database principles, com…