Department of Electrical Engineering and Computer Science Department of Mechanical Engineering 6.050J/2.110J – Information, Entropy and Computation – Spring 2015

Unit 3: Compression

Schedule

Lecture Handouts

Students who for any reason did not receive these items can pick them up in Room 38-344. Most of this material is also available on the 6.050J/2.110J Web site http://mtlsites.mit.edu/Courses/6.050.

• Unit 3 Resources (this page)
• 6.050J/2.110J Notes
  • Chapter 3: Compression
  • MP3 demonstration
  • JPEG demonstration
• Shutter Telegraph Codewords
• Graphics Interchange Format (GIF87) Specification (complete, 13 pp.)
• GIF Patent Controversy
  • Unisys statement, LZW Patent Information (no longer on Unisys Web site)
  • Unisys statement, LZW Software and Patent Information (no longer on Unisys Web site)
  • Statement by League for Programming Freedom
• Six-page excerpt from JPEG FAQ
• MP3 overview from Fraunhofer Institute, 3 pp.

Reading Assignment

• Notes, Chapter 3: Compression
• MP3 Demonstration showing tradeoff between quality and file size
    http://mtlsites.mit.edu/Courses/6.050/2014/notes/mp3.html
    Demo mix
• JPEG Demonstration showing tradeoff between image quality and file size
    http://mtlsites.mit.edu/Courses/6.050/2014/notes/jpeg.html

Resources

Technical

• Flag of Germany, the perfect example for run-length encoding . . . .
    (flag courtesy of www.theodora.com/flags, used with permission)
• JPEG FAQ, http://www.faqs.org/faqs/jpeg-faq/part1 (Part 1) and Part 2
• LZW and GIF explained . . related material
• LZW description with example
• PNG, an alternative to GIF

Historical

• Geoffrey Wilson, “The Old Telegraphs,” Phillimore and Co., Ltd., London and Chichester, U.K.; 1976. Describes several telegraph systems, in many countries, that predate electrical telegraphs
• Gerard J. Holzmann and Björn Pehrson, “The Early History of Data Networks,” John Wiley and Sons, Inc.; 1994
• Gerard J. Holzmann and Björn Pehrson, “The First Data Networks,” Scientific American, vol. 270, no. 1, pp. 124-129; January, 1994. Describes French and Swedish optical telegraphs, from the 1790s
• Tom Standage, “The Victorian Internet,” Berkley Books; 1998; Chapter 1
• Unisys/Compuserve GIF Controversy
  • Statement from League for Programming Freedom
  • More general Software Patents Statement by LPF
  • Historical summary, relatively dispassionate

Help Wanted

6.050J/2.110J students: be the first to suggest a resource, for example a useful Web site or a good book or article, to add to the list above. Send your suggestion by e-mail during Spring 2015 to 6.050-staff at mit.edu.