Tasks

1. (3 pts) Chapter 5: Projects and Problems: 3
2. (3 pts) Chapter 5: Projects and Problems: 4
• (submit) after completing Part (b), also answer the following question: In general, is it possible to get answers that do not match?
3. (3 pts) Chapter 5: Projects and Problems: 5
4. (3 pts) Chapter 5: Projects and Problems: 8
• Assume the Initial Dictionary is enumerated 1,2,3,4,5, not a,b,c,d,e.
5. (3 pts) Given an initial dictionary consisting of ASCII 8-bit encodings (values 0-255), encode the following 8-word message using the LZW algorithm. Show your dictionary as it exists at the end. Do not forget to encode the 7 blanks that separate words:   sir sid eastman easily teases sea sick seals
6. (3 pts) Assume a two symbol alphabet with the symbols {a,b}. Show the first 15 dictionary entries for the LZW encoding of the infinte string:    ababab...

Notes

1. Answers to LZW encodings should be given as decimal codes, not in binary.
2. Graduate students must do all assignments individually. Undergraduate students may collaborate in groups of 2 for assignments. Only one submission with both names should be turned in from a group.
3. Clearly label your answers, and please submit answers in the order assigned.
4. (repeated from course syllabus) Academic Honesty: Unless explicitly stated otherwise, students are not permitted to access or compare any homework, or program-project answers with those of any other student or group past or present, alive or dead, or any Internet web site prior to submitting the assignment. Comparing answers, or getting answers off the Internet before submitting one's work is considered cheating. If you do not have time to complete an assignment, it is better to submit partial solutions than to get answers from someone else. While it is obviously difficult to enforce this policy, students who do not follow this policy should be keenly aware that in this class, they a re cheating, and if caught, will be prosecuted according to University guidelines. This applies both to the student (or group) who gets answers and the student (or group) who gives answers.
5. (repeated from course syllabus)  Lateness Policy: Assignments are due at the beginning of class. Unexcused late assignments will be penalized up to 10% per school day (weekends do not count) up to a 2-day maximum penalty of 20%. Without prior discussion with the professor, assignments will not be accepted more than two school days late without a university approved excuse.