15853: Algorithms in the Real World (Guy Blelloch, Fall 09)
Readings, Notes and Slides
Readings
Slides
Readings
These are some other potentially useful readings
Slides
Readings
 Lectures on BioInformatics from the Max Planck Institute.
Slides
Readings
Slides
 Lectures 1 and 2
Introduction: terminology, definitions of security, onewayfunctions, protocols
Number theory review: groups, fields, discrete logs, Galois Fields
Privatekey systems: blockciphers, Rijndael

Lectures 3 and 4.
Readings:
Some other potentially usefull readings
Lecture slides:
Slides
Readings (supplementary, but you must understand suffix trees)
Readings
Slides
 Lectures 1 and 2:
Introduction, Information Theory,
Huffman/Arithmetic/Gamma Codes.
 Lecture 2.5:
Applications of Probability Coding:
Transform coding: runlength (ITU Fax), move to front, residual coding (JPEG LS)
Context coding: fixed context (JBIG), partial matching (PPM)
 Lecture 3: LempellZiv and BurrowsWheeler
 Lecture 4:
Lossy Compression: Quantization, Transforms, JPEG, MPEG, Wavelets, MPEG 2000
Slides
Guy Blelloch,
guyb@cs.cmu.edu.