Computer Graphics Laboratory ETH Zurich

Weekly Exercises and Solutions

• Übung 1: Repetition Wahrscheinlichkeit, Ausblick Codierung
  
  • Übung: [PDF]
  • Repetitionsblatt: [PDF]
  • Lösung N/A
• Übung 2: Bedingte Wahrscheinlichkeiten, Markov-Kette, Markov-Automaten
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 3: Entropie
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 4: Informationsquellen
  
  • Übung: [PDF]
  • darwin.txt [TXT]
  • Rolf Adelsberger implemented a simple C/C++ Framework (usage is optional, you can solve the exercise with the programming language of your choice) [ZIP]
  • Lösung N/A: [ZIP]
• Übung 5: Informationsquellen, Codes und Bäume
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 6: Datenkompression, Codes und Bäume
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 7: Huffmann, Bedingte Entropie und Fehlerwahrscheinlichkeit
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 8: Shannon-Fano Codierung, Arithmetische Codierung
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 9: Decodierung von Codes ganzer Zahlen, Lempel-Ziv, Vergleich Codierungsverfahren
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 10: Binaer-symmetrischer Ausloeschungskanal, Kapazitaet von Kanaelen
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 11: Lineare Codes, Minimaldistanz, Durch Matrizen definierte Codes
  
  • Übung: [PDF]
  • Lösung N/A
• Übung 12: Lineare Codes, Syndromdecoder, Duale Hamming-Codes
  
  • Übung: [PDF]
  • Lösung N/A

Exercise Locations

The following locations are reserved for the exercise lessons. Maps with the location of the buildings can be found on-line.

Room:	Assistant:	Day:	Time:
IFW A32.1	Willy Lai (laiwstudent.ethz.ch) (german)	Thursday	08.15-09.00
IFW A34	Gian-Marco Baschera Sebastian Martin (gianbainf.ethz.ch smartininf.ethz.ch) (german)	Thursday	08.15-09.00
IFW A34	Mario Frank (mario.frankinf.ethz.ch) (german)	Thursday	14.15-15.00
ML J 34.1	Christian Helbling (chelblinstudent.ethz.ch) (german)	Thursday	08.15-09.00
IFW C42	Rolf Adelsberger Peter Kaufmann (rolfadinf.ethz.ch kaufmanninf.ethz.ch) (english)	Thursday	08.15-09.00

Exercise Groups

• Registration for the exercise groups.
• Forgot your exercise group? Exercise groups registrations.

Recommendations

• Participation: At least 10 out of 11 exercises
• Group work: Homework can be handed in by groups of two students