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