(Logo)   IMADA
University of Southern Denmark IMADA - Department of Mathematics and Computer Science
   

COMPUTER SCIENCE COLLOQUIUM

List Update for Data Compression

Alejandro López-Ortiz
School of Computer Science
University of Waterloo Canada

Monday, 24 June, 2013 at 14:15
Auditorium U66

ABSTRACT

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.

Host: Kim Skak Larsen and Joan Boyar


SDU HOME | IMADA HOME | Previous Page
Daniel Merkle