![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Wednesday 21 January 2015, 19:00-19:40
Methods for Lossless Data Compression
- đ¤ Speaker: Lawrence Esswood, Churchill College
- đ Date & Time: Wednesday 21 January 2015, 19:00 - 19:40
- đ Venue: Wolfson Hall, Churchill College
Abstract
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.
Series This talk is part of the Churchill CompSci Talks series.
Included in Lists
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Churchill CompSci Talks
- computer science
- Interested Talks
- ndk22's list
- ob366-ai4er
- rp587
- se393's list
- Trust & Technology Initiative - interesting events
- Wolfson Hall, Churchill College
- yk449
Note: Ex-directory lists are not shown.