Exploring Compression and the Aesthetics of Creativity

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

• Mark Bedworth
• Monday 06 February 2012, 15:00-16:00
• Small 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 talk has been canceled/deleted

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:

This talk is not included in any other list

Note that ex-directory lists are not shown.