This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CS 573: Algorithms, Fall 2009 Homework 6, due Wednesday, December 9, 23:59:59, 2009 Version 1.01 Name: Net ID: Alias: # Score Grader 1. 2. 3. 4. 5. Total Neatly print your name(s), NetID(s), and the alias(es) you used for Homework 0 in the boxes above. Staple this sheet to the top of your homework. If you are on campus, submit the homework by submitting it in SC 3306 (or sliding it under the door). What do you know? You know just what you perceive. What can you show? Nothin of what you believe, And as you grow, each thread of life that you leave Will spin around your deeds and dictate your needs As you sell your soul and you sow your seeds, And you wound yourself and your loved one bleeds, And your habits grow, and your conscience feeds On all that you thought you should be I never thought this could happen to Meeeeeeeee Dreidel, Don McLean At other times you seemed to me either pitiable or contemptible, Required Problems 1. Naive compression. [20 Points] We wish to compress a sequence of independent, identically distributed random variables X 1 ,X 2 ,... . Each X j takes on one of n values. The i th value occurs with probability p i , where p...
View Full Document
This note was uploaded on 01/22/2012 for the course CS 573 taught by Professor Chekuri,c during the Fall '08 term at University of Illinois, Urbana Champaign.
- Fall '08