Contents

1 What’s inside gzip and bzip2?

• gzip = LZ77 + Huffman Encoding.
• bzip2 = BWT + Huffman Encoding.
• Very fast and on-the-fly encoding (limited memory requirements).

Structure of a YUV video

• A YUV file with the name

  

  has the structure:

  

2 Lab 1: encoding a YUV video sequence

• Use gzip and bzip2 tools to encode the sequences of the Test Video Corpus.
• Fill the table:

  

• In general, how much data should be decoded to display the $i$-th pixel?
• How much data should be decoded to display the $i$-th image?

3 Lab 2: encoding a sequence of YUV images

• Execute:

  

• Compute the average compression ratio.
• How much data should be decoded to display the $i$-th pixel?
• How much data should be decoded to display the $i$-th image?

4 Lab 3: encoding a sequence of RGB images

• The structure of a RGB video sequence is:

  

• Execute:

  

• Compute the compression ratios.
• Which alternative (one file or several files) is better for compression?
• Which alternative (one file or several files) is better to access randomly to de visual data?
• Which color domain (YUV or RGB) is better for the compression ratio?