942 citations · 2.3k across the 50 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2009★ 1 cited
Time and Memory Efficient Lempel-Ziv Compression Using Suffix Arrays
Artur Ferreira, Arlindo Oliveira, Mario Figueiredo
The well-known dictionary-based algorithms of the Lempel-Ziv (LZ) 77 family are the basis of several universal lossless compression techniques. These algorithms are asymmetric rega…
cs.DS2009★ 10 cited
On the Use of Suffix Arrays for Memory-Efficient Lempel-Ziv Data Compression
Artur Ferreira, Arlindo Oliveira, Mario Figueiredo
Much research has been devoted to optimizing algorithms of the Lempel-Ziv (LZ) 77 family, both in terms of speed and memory requirements. Binary search trees and suffix trees (ST)…