Q. 1. (LZW coding) Read a sequence that consists of letters A, B, and C only and assume that the initial dictionary is
0A 1B 2C
- (1) Print out the output sequence for the input sequence using the LZW coding algorithm.
- (2) Print out the dictionary in the end of the LZW coding.
The length of the input sequence is no more than 64 letters.
Q.2. 2D (Discrete Cosine Transform) Read N (an integer between 2 and 10) and then an input matrix of size NxN, print out the 2D DCT transform result (rounding to integers). See Slide 41 in Lossy compression for an example. Note that you can’t call any lib to do this; you have to write your own code to implement the matrix operation.
1
