CSC310F Fall 2005 -- Lectures

Tentative Lecture Schedule

  • Sept 12 -- What is Information Theory?; Intro to Compression and Coding (notes [ps.gz, pdf])
  • Sept 14 -- Uniquely Decodable and Instantaneous Codes (notes [ps.gz, pdf])
  • Sept 19 -- Constructing Instantaneous Codes, Average Code Length (notes [ps.gz, pdf])
  • Sept 19 -- A1 posted
  • Sept 21 -- Entropy, Information and Optimal Symbol Codes (Huffman Codes) (notes [ps.gz, pdf])
  • Sept 22 -- Tutorial: A1 questions and questions on lectures1-4
  • Sept 26 -- Block Coding, Shannon's Noiseless Coding Theorem (notes [ps.gz, pdf])
  • Sept 28 -- Typical Sets, H-delta (notes [ps.gz, pdf])
  • Sept 28 -- A1 due
  • Oct 3 -- Stream Codes, Arithmetic Coding (notes [ps.gz, pdf])
  • Oct 5 -- Arithmetic Coding Details (notes [ps.gz, pdf])
  • Oct 6 -- Tutorial: questions on lectures 5-8.
  • Oct 6 -- A2 posted
  • Oct 10 -- THANKSGIVING DAY, no class, University closed
  • Oct 12 -- Arithmetic Coding and Adaptive Probabilities (notes [ps.gz, pdf])
  • Oct 13 -- Tutorial: A2 questions and questions on lectures5-9
  • Oct 17 -- Adaptive Probability Models and PPM (notes [ps.gz, pdf])
  • Oct 19 -- PPM and Dictionary Models (notes [ps.gz, pdf])
  • Oct 20 -- A2 due; Tutorial: Midterm Review and Example Questions
  • Oct 14 -- Dictionary Models, LZ77, LZ78, LZW, gzip, bzip (notes [ps.gz, pdf])
  • Oct 26 -- Noisy Channel Coding (notes [ps.gz, pdf])
  • Oct 27 -- MIDTERM TEST (during tutorial time)
  • Oct 31 -- Channel Capacity (notes [ps.gz, pdf])
  • Nov 1 -- A3 posted
  • Nov 2 -- Examples of Simples Codes in the Real World (notes [ps.gz, pdf])
  • Nov 7 -- Linear Codes (notes [ps.gz, pdf])
  • Nov 9 -- Equivalent Codes and Canonical Forms (notes [ps.gz, pdf])
  • Nov 14 -- Hamming Codes (notes [ps.gz, pdf])
  • Nov 14 -- A3 due
  • Nov 16 -- Low Density Parity Check Codes (notes [ps.gz, pdf])
  • Nov 17 -- A4 posted
  • Nov 21 -- Proving Shannon's Second Theorem (notes [ps.gz, pdf])
  • Nov 23 -- Product Codes (notes [ps.gz, pdf])
  • Nov 28 -- Lossy Compression and Rate-Distortion (notes [ps.gz, pdf])
  • Nov 30 -- Erasure Channels, Reed-Solomon and Digital Fountain Codes (notes [ps.gz, pdf])
  • Dec 1 -- Summary/Review (during tutorial time) (notes [ps.gz, pdf])
  • Dec 1 -- A4 due
  • Dec 5 -- Final Tutorial (during lecture time)
  • Dec 7 -- FINAL TEST (during lecture time)


[ Home | Course Information | Lecture Schedule/Notes | Textbook/Readings | Assignments/Tests | Computing | ]

CSC310F - Information Theory || www.cs.toronto.edu/~roweis/csc310/