assn45

# assn45 - Lign 17 Assignment Four Prof Andrew Kehler Winter...

This preview shows pages 1–3. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Lign 17: Assignment Four Prof. Andrew Kehler Winter, 2011 Distributed: Wednesday, February 16, 2011 Due: Friday, Februrary 25, 2011, at 11:55pm on WebCT Problem 1 (10 points) Consider the following variable-length code for the symbols a through f . Symbol Binary Code a 01 b 10 c 001 d 1001 e 1101 f 1110 Which of the following changes will suffice to make this a prefix-free code? (Pick a if no changes are necessary.) a. None (It is already a prefix-free code). b. Change the code for a to 0. c. Change the code for b to 11. d. Change the code for c to 011. e. Change the code for d to 1111. Problem 2 (10 points) Consider the following variable-length code for the symbols g through n . Symbol Binary Code g 1001 h 00 i 011 j 101 k 111 l 10110 m 10000 n 10001 1 Which of the following changes will make this a prefix-free code? (Pick a if no changes are necessary.) a. None (It is already a prefix-free code)....
View Full Document

{[ snackBarMessage ]}

### Page1 / 5

assn45 - Lign 17 Assignment Four Prof Andrew Kehler Winter...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online