Computational Thinking

Joel Gethin Lewis

Lecture 4: Compressing

What I'm going to talk about now:

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

1. Moving to four dimensions.

2. Artists working with 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.

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

Thanks!