LALGinar: Alejandro López-Ortiz - List Update for Data Compression

Submitted by mjekovec on Tue, 03/18/2014 - 14:24

On Friday, 21 March 2014 at 11h in Diploma defense room FE, Tržaška 25, will Alejandro López-Ortiz present his work on list update operations when dealing with compressed data.

Link to the slides and video.


From inception, list update (LU) has been used as a means to compress data. In this talk we review the main practical results on the use of list update for data compression. We discuss the theoretical foundations of these results. Then we present an LU-based compressing scheme which is superior to BWT. Interestingly enough this compression inspired strategy also proves superior to MTF in the MRM cost model of Martinez, Roura and Munro in practice.