Exploring Compression and the Aesthetics of Creativity
- đ¤ Speaker: Mark Bedworth
- đ Date & Time: Monday 27 February 2012, 15:00 - 16:00
- đ Venue: Large lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
Abstract
Lossless compression algorithms such as that due to Lempel, Ziv and Welch compress data by identifying exact symbol matches with sequences of historical data. For certain types of data more effective compression can be achieved by looking for approximate matches and storing both the pointer to the historical sequence and the (simple) algorithm for transforming it into the new sequence. Decomposing sequences into such variations-on-a-theme seems tantalisingly similar to the way humans perceive patterns, for example, when listening to music. In this talk I present a brief and informal exploration of what we mean by a pattern and how it may provide a connection between compression and creativity.
Series This talk is part of the Microsoft Research Cambridge, public talks series.
Included in Lists
- All Talks (aka the CURE list)
- bld31
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Guy Emerson's list
- Interested Talks
- Large lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
- Microsoft Research Cambridge, public talks
- ndk22's list
- ob366-ai4er
- Optics for the Cloud
- personal list
- PMRFPS's
- rp587
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Mark Bedworth
Monday 27 February 2012, 15:00-16:00