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

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
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

Page1 / 5

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

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online