Algorithmen zur Datenkompression

Typ

Proseminar

Veranstalter

Prof. Dr. Jacobo Torán, Prof. Dr. Uwe Schöning

Inhalt

Besprochen werden:

• statistische Methoden und deren Grundlagen (Entropiebegriff, Huffman-Algorithmus, arithmetische Codierung)
• "Lexikon-Methoden" (Lempel-Ziv, Lempel-Ziv-Welsh)
• Bildkompression (IPEG, Quadtrees)