|
Dozent:
Prof. Dr. Sami Khuri
|
|
|
Bereich:
3 SWS Vorlesung im
Bereich Informatik III (Theoretische Informatik)
Sonstige prüfbare Vorlesung
im Gebiet Algorithmen
|
|
|
Zeit und Ort:
Di 13h c.t. - 15:00, Hörsaal S1128
Do 13h c.t. - 14:00, Hörsaal S1128
|
|
|
Keine Übung.
|
|
|
Hörerkreis:
Studierende im Hauptstudium der Informatik
|
|
|
Voraussetzungen:
Stoff des Informatik Grundstudiums
Die Vorlesung wird auf Englisch gehalten.
|
|
|
Empfehlenswert für:
Erweiterte Kenntnisse im Bereich Algorithmen
|
|
|
Inhalt:
- Introduction to Data Compression
- What is Data Compression?
- Why is it important?
- Lossless Data Compression
- Statistical Methods
- Huffman Coding
- Shannon-Fano Coding
- First Elias Code
- Second Elias Code
- Fibonacci Code
- Adaptive Huffman Coding
- Arithmetic Coding
- Dictionary-Based Codes
- LZ77, LZ78 and LZW
- Burrows-Wheeler Algorithm
- Run-Length Encoding
- Facsimile Encoding
- Quadtree Compression
- Space-Filling Curves
- Delta Encoding
- Linear Predictive Coding
- Lossy Data Compression
- Dynamic Window-Based RLE
- Block Truncation Coding
- Scalar Quantization
- Vector Quantization
- Differential Encoding
- Transform Coding
- Introduction to Color Spaces
- JPEG
Die Vorlesung wird in Englisch gehalten. Mehr zum Inhalt
finden Sie auf der englischen Seite!
|
|
|
Weiterführende bzw. verwandte Vorlesungen:
Effiziente Algorithmen und Datenstrukturen I
Effiziente Algorithmen und Datenstrukturen II
|
|
|
Beispiele:
Burrows-Wheeler Algorithm
Burrows-Wheeler Encoding of
"mississippi"
|
|
|
Übungen:
Übung 1 (Postscript).
Übung 2 (Postscript).
|
|
|
Literatur:
-
David Salomon:
-
Data Compression. The Complete Reference
Springer Verlag, 1998
-
Khalid Sayood:
-
Introduction to Data Compression
Morgan Kaufmann Publishers, Inc. San Francisco, California, 1996.
-
Jerry Gibson, Toby Berger, Tom Lookabaugh, Dave Lindbergh, Richard Baker:
-
Digital Compression for Multimedia. Principles and Standards
Morgan Kaufmann Publishers, Inc., San Francisco, California, 1998.
|
|
|
Sprechstunde:
siehe hier
|
