Question 1: (10 Marks) In your study of Information Theory and Lossless Compression Techniques, you have met the LZW coding which is a widely used method of compressing data files. You have seen how the LZW coding works by detecting patterns in data, assigning short codes to them, and then using those codes when the same patterns appear again. In this question, you should demonstrate your understanding of LZW decoding and show that LZW-encoded data can be successfully decoded without the need for the coding table to be sent separately. 1) Using your own words, explain how the LZW decoding works. (4 Marks) 2) If the LZW code for a certain message is given by the following code: 67, 66, 65, 256, 65, 258, 259, 260, 66 Show in detail the decoding process for the above code, and state the final decoded message. (6 Marks) Note: In answering Question 1 (part 1), following: o You should refer to reliable resources (books, papers, ). Include at least two references. Use cross-referencing and citation. All the references must be cited in proper format. o Question 1: (10 Marks) In your study of Information Theory and Lossless Compression Techniques, you have met the LZW coding which is a widely used method of compressing data files. You have seen how the LZW coding works by detecting patterns in data, assigning short codes to them, and then using those codes when the same patterns appear again. In this question, you should demonstrate your understanding of LZW decoding and show that LZW-encoded data can be successfully decoded without the need for the coding table to be sent separately. 1) Using your own words, explain how the LZW decoding works. (4 Marks) 2) If the LZW code for a certain message is given by the following code: 67, 66, 65, 256, 65, 258, 259, 260, 66 Show in detail the decoding process for the above code, and state the final decoded message. (6 Marks) Note: In answering Question 1 (part 1), following: o You should refer to reliable resources (books, papers, ). Include at least two references. Use cross-referencing and citation. All the references must be cited in proper format. o