| Instructor:
Professor Michael Langer Office: ENGMC 329 Tel: 514-398-3740 Email: langer [at] cim.mcgill.ca Office Hours: by appointment (send me email) |
Teaching
Assistant (T.A.) Robert Kaplow Office: ENGMC 111 Tel: TBD Email: rkaplo [at] cs.mcgill.ca Office and Hours: by appointment (send him email) |
| 1. preliminary remarks (no
lecture notes) 2. codes, average code length, optimal prefix codes (PDF) 3. Huffman coding (PDF) 4. entropy, Kraft inequality, Shannon code, upper bd on ave code length (PDF) 5. lower bd on ave code length, Jensen’s inequality (PDF) 6. unary code, run length codes, Golomb code (PDF) 7. Elias codes (PDF) 8. move-to-front (PDF) 9. header files (encoding a code) (PDF) 10. applications: indexes & inverted files, faxes (PDF) 11. Lempel-Ziv 1,2,3 (PDF) 12. Lempel-Ziv 3 (best and worst case analysis) (PDF) 13. joint/marginal/conditional probabilities and entropy, stationarity (PDF) 14. Markov chains (PDF) 15. context modelling via frequency counts (PDF) 16. prediction by partial match (PPM) (PDF) 17. arithmetic coding: intro (PDF) 18. arithmetic coding: induction method (PDF) |
19. arithmetic coding: example
1 (PDF)
20. arithmetic coding: example 2 (PDF) 21. arithmetic coding "on the fly" (PDF) 22. (lossless) differential coding, transform coding (PDF) 23. (lossless) video coding (PDF) 24. intro to lossy compression + quantization (PDF) 25. lossy differential coding (PDF) 26. linear predictive coding (PDF) 27. transform coding (PDF) 28. discrete cosine transform (DCT) (PDF) 29. 2D DCT (PDF) 30. JPEG (and MPEG) (PDF) 31. spectrograms (PDF) 32. intro to auditory physiology (PDF) 33. masking and thresholds (PDF) 34. MP3 (PDF) 35. Review 1: arithmetic coding 36. Review 2: linear predictive coding and transform coding 37. Review 3: image and audio coding |