Computational Thinking
Joel Gethin Lewis
Lecture 4: Compressing
What I'm going to talk about today:
- Moving to four dimensions.
- Artists working with space and time.
- Text compression.
- Spatial compression and Temporal compression.
- The Fast Fourier Transform.
- 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.