University of California, Riverside

Department of Electrical and Computer Engineering

Error-resilient Lempel-Ziv Data Compression

Error-resilient Lempel-Ziv Data Compression
Stefano Lonardi
Department of Computer Science & Engineering, UC Riverside

Date: November 13, 2006
Time: 11:00am
Location: Bourns A265

Lossless data compression systems are typically regarded as very brittle to transmission errors. This limits their applicability to domains like noisy tetherless channels or file systems that can possibly get corrupted. In this talk, we concentrate the attention on the two popular lossless data compression schemes in the Lempel-Ziv family (used for example in file formats GIF, PDF, and TIFF, among others). We show how LZ'77 and LZ'78 schemes can be easily made error-resilient in such a way that the compression performance is minimally affected. We also show that our new error-resilient schemes are designed to be backward-compatible, that is, a file compressed with our error-resilient algorithm can be still decompressed by the original decoder. In the talk, we present our scheme, collect some experimental data supporting our claims, and provide some theoretical justifications. Joint work with W. Szpankowski (Purdue), D.M.Ward (UPenn) and Y.Wu (UC Riverside).

About the speaker:

Stefano Lonardi is Assistant Professor with the Department of Computer Science and Engineering, University of California, Riverside. Stefano received his Ph.D. from the Department of Computer Sciences, Purdue University, West Lafayette, IN.  He also holds a doctorate degree from University of Padua, Italy.  Stefano's research interest includes computational molecular biology, data mining and data compression. He has published in several major theoretical computer science and computational biology journals and conferences. In the year 2005, he received the CAREER award from National Science Foundation.
More in Colloquia

More Information 

General Campus Information

University of California, Riverside
900 University Ave.
Riverside, CA 92521
Tel: (951) 827-1012

Department Information

Electrical and Computer Engineering
Suite 343 Winston Chung Hall
University of California, Riverside
Riverside, CA 92521-0429

Tel: (951) 827-2484
Fax: (951) 827-2425
E-mail: E-mail/Questions