Computational Thinking

Joel Gethin Lewis

Lecture 4: Compressing

What I'm going to talk about today:

  1. Moving to four dimensions.
  2. Artists working with the space and time.
  3. Text compression.
  4. Spatial compression and Temporal compression.
  5. The Fast Fourier Transform.
  6. Bonus: three kinds of feedback: audio, visual and interactive.

1. Moving to four dimensions.

2. Artists working with the space and time.

3. Text compression.

  • Text compression is looking for patterns in text so that you can store those patterns, rather than the original content in order to reduce the file size of the text.
  • Data compression is the general task of compressing any kind of information to save on bandwidth for transmission or file size for data storage, both of which used to be a lot more limited than today, to see how expensive and limited storage used to be, see this article.
  • See this Computerphile video on Elegant LZ77 compression for more information.

4. Spatial compression and Temporal compression.

5. The Fast Fourier transform.

  • The Fast Fourier transform is a way of splitting up any waveform into a series of simpler waves.
  • This can be very useful to find out how much bass, mid and treble any sound has and is used in music visualisers.
  • See this interactive Better Explained article for a further explanation.

6. Bonus: three kinds of feedback: audio, visual and interactive.

Thanks!