Thu April 11

Discuss the knapsack homework. I have a spiffy answer that uses some python tricks.

Go over the homework due Tuesday, and answer any questions about Huffman.

LZW

Start looking at LZW compression ... I expect we'll continue this on Tuesday.

• wikipedia
• visualization

other

I mentioned this briefly Tuesday - it might be an interesting end-of-term project.

• arithmetic coding (an extension of huffman)

coming ... will take some explaining

We're going to talk a little about lossy compression, and I'm going to wave my hands at the ideas in this stuff ... though we won't try to master the details.

• jpeg
• dct
  • 2D basis ... linear algrebra!

attachments

		last modified	size
	decorator.py	Fri Oct 31 2025 02:16 am	504B