CompSci 267 Homework set #5

  1. In Group 3 Fax, what is the compression ratio for a file containing many lines, each consisting of a long sequence of alternating white and black pels?

  2. Encode the following lines using 1-D Modified Huffman (MH) Fax encoding. Assume W represents a white pel, and B represents a black pel. (Some useful codes.)
    * WWWWWWWWWBBBBBBBBBBBBBBBBBBBWWWWWWWWWWBWWWWWWWWWWWWWWWBBBBBBBBBBBWWWW
    * BBBBBBBBWBWBWWWWWBBWWBBWWWWWWWWWWWBBBBBBBBWWWWWWWBWWWWWWWBBWWWWWWWWBW
    

  3. Encode the following using 2-D Modified READ (MR) Fax encoding. Only encode the coding line. Assume that a0 is the leftmost white pel of the coding line.
    reference line:   WBWWBBWWWWWWWBW
    coding line:      WBBBBBWBBWWWWWW