Methods for Lossless Data Compression

Add to your list(s) Download to your calendar using vCal

• Lawrence Esswood, Churchill College
• Wednesday 21 January 2015, 19:00-19:40
• Wolfson Hall, Churchill College.

If you have a question about this talk, please contact Matthew Ireland.

Modern algorithms as well as hardware developments have allowed us to deal with very large quantities of data. The need to store and transport this data can, however, be very costly. Compression is a mechanism with which we can expect to reduce the load on our infrastructure. As such, the development of algorithms that can efficiently compress data is an active area of research. My talk will introduce some basic theory relating to compression and show how they can be put into practice. The talk will describe Arithmetic Coding, a technique for encoding symbols based on their source distribution. A method for estimating a distribution, Prediction By Partial Matching, will then be covered to provide a complete compression algorithm.

This talk is part of the Churchill CompSci Talks series.

This talk is included in these lists:

• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Churchill CompSci Talks
• Interested Talks
• Trust & Technology Initiative - interesting events
• Wolfson Hall, Churchill College
• bld31
• computer science
• ndk22's list
• ob366-ai4er
• rp587
• se393's list

Note that ex-directory lists are not shown.