Computer Graphics Laboratory

Skript

Skript "Information und Kommunikation" by Prof. Ueli Maurer (WS 2003/2004)

Slidesets

• Einfuehrung und Wahrscheinlichkeitsrechnung
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Stochastische Prozesse (updated 12. Feb 2007)
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Entropie
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Bedingte Entropie
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Informationsquellen
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Codierung diskreter Quellen (updated 12. Feb 2007)
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Optimalcodierung und Huffman Coding
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Optimalcodierung (Fortsetzung)
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Intervalllaengencodierung
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Optimalcodierung (Fortsetzung)
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Binaere Kanaele
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Codierungstheorem und Fehlerkorrektur
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Syndromcodierung, Hamming Codes
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  

Zusatzslides

• Rueckblick als Lernhilfe (keine Gewaehr auf Vollstaendigkeit)
  [6 slides per sheet] 
  [4 slides per sheet] 
  [1 slide per sheet] 
  
• Hamming distance
  [1 slide] 
  

Tutorial Applets

• [Applet (Using Web Browser)]
• [Application (Using Java Web Start)]

Recommended Books

• H. Klimant, R. Piotraschke, D. Schönfeld: Informations- und Kommunikationstheorie, 2.Auflage, Teubner, 2003.
• T. Cover, J. Thomas: Elements of Information Theory, John Wiley, 1991.
• F. Reza: An Introduction to Information Theory, Dover Publications, 1994.
• H.D. Lüke: Signalübertragung, Springer, 6. Auflage, 1995.
• T. Bell, J. Cleary, I. Witten: Text Compression, Prentice Hall, 1990.
• A. Oppenheim, R. Schafer, J. Buck: Zeitdiskrete Signalverarbeitung, 2. Auflage Pearson, 2004.
• U. Maurer: Skript zur Vorlesung Information und Kommunikation, WS 2003/2004.

Information Theory, Inference, and Learning Algorithms.

Handbook of Applied Cryptography.

Arithmetische Kodierung.

Data Compression.

Shannonschen Entropie.