Exploring Compression and the Aesthetics of Creativity

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

• Mark Bedworth
• Monday 27 February 2012, 15:00-16:00
• Large lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge.

If you have a question about this talk, please contact Microsoft Research Cambridge Talks Admins.

This event may be recorded and made available internally or externally via http://research.microsoft.com. Microsoft will own the copyright of any recordings made. If you do not wish to have your image/voice recorded please consider this before attending

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.

This talk is part of the Microsoft Research Cambridge, public talks series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge Big Data
• Cambridge University Engineering Department Talks
• Centre for Smart Infrastructure & Construction
• Chris Davis' list
• Featured lists
• Guy Emerson's list
• Large lecture theatre, Microsoft Research Ltd, 7 J J Thomson Avenue (Off Madingley Road), Cambridge
• Methodology in design research
• Microsoft Research Cambridge, public talks
• PMRFPS's
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• rp587

Note that ex-directory lists are not shown.