Please fill out this quiz, and press the "Submit" button at the end. Don't collaborate with anyone on quiz exercise solutions.

Please answer all questions.

SID: [No spaces and no dashes.]

Login ID : [e.g., cs170-xy]

1. Suppose we have a file where each character is either A, B, or C. Suppose we encode A as 00, B as 010, and C as 001. Is this a prefix-free code? Why or why not?

(a AND b) -> c, (b AND d) -> a, b, b -> c, d -> a, NOT a OR NOT b, NOT a OR NOT c