Introductory Resources - kedartatwawadi/stanford_compression_library GitHub Wiki

Hi! Great to know that you are interested in data compression. Want to know more about it? Here are a list of resources. They are sequenced based on the difficulty/amount of effort.

Youtube Videos

A great way to get excited, and get a good introduction are some of the nice youtube videos online. We list a few here. If you find a video not listed here, please file an issue!

Introductory videos

Here are a set of videos to watch at leisure to get an intuition for compression:

  1. Huffman Coding (Tom Scott): I love Tom Scott and how well he explains things. Here is a nice video on Huffman coding
  2. Why Snow looks terrible on video, Why Night scenes look bad on video: Very nice two videos by Tom Scott again which gives a brief peek into video compression algorithms
  3. Compressor Head playlist: This is a series of short talks by a google engineer. Very good introductory videos

Detailed videos

  1. JPEG compression
  2. PNG Image Compression
  3. Arithmetic coding series: Great sequence of lectures Information theory in general and particularly on Arithmetic coding. One of the best I found on this subject