Theory question 5 removed from compression homework

Theory question 5 is now removed from the Compression homework. After several student questions about the problem, the course TAs and instructors decided that the question was poorly worded and unnecessarily confusing. All students will receive full credit for this question.

For those of you who are curious the answer is posted on the discussion page here.

- Kami

BW Transform Example

I've posted an example of transformed ASCII text to the discussion board: http://groups.google.com/group/cmu-15-211-discuss/browse_thread/thread/3dc786ea677309c6

Office Hours Relocated

Since there are a ton of people on the 8th floor, I'm moving my office hours to the 7th floor. Notes were left on the whiteboards of the 8th floor.

Quiz 3 in Recitation

In this weeks recitation, Weds 15 Oct, the third quiz will be given. Anything from the semester is fair game, but expect the majority of the material to be from after the midterm.

Supplementary Burrows Wheeler Notes

I created some notes on Burrows-Wheeler compression which explain both the compression and decompression algorithms in depth (the BWTransform, Move-to-Front, and Huffman). The notes take an input of length 7 round-trip. Please post any questions regarding the notes on the discussion board.

Exam grades

Grades have been posted. The mean and median were 95 and 97, respectively. Contact your TA to find out where to pick up your exam.

Midterm Topics

This is a gentle reminder that all topics covered, including red black trees, are fair game for the midterm. We have posted slides for the red black tree lecture that aren't the exact same as the ones used in class, but you may find the wiki article as a helpful resource.