MLU
INF.01119.06 - Datenkompression (Complete module description)
Original version English
INF.01119.06 5 CP
Module label Datenkompression
Module code INF.01119.06
Semester of first implementation
Faculty/Institute Institut für Informatik
Module used in courses of study / semesters
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation valid from SoSe 2023 > Technische Informatik und IT-Sicherheit (Anteil gem. § 5 Abs. 4-6, Anlage 2)
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2009/10 - SS 2016) > Technische Informatik
  • Bioinformatik (MA120 LP) (Master) > Bioinformatik BioinformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Technische Informatik und IT-Sicherheit
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Bildanalyse und Maschinelles Lernen`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Datenbanken und Informationssysteme`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Technische Informatik und IT-Sicherheit`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Primärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2006/07 - SS 2013) > Sekundärmodule
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Bildanalyse und Maschinelles Lernen`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Technische Informatik und IT-Sicherheit`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Bildanalyse und Maschinelles Lernen`
  • Informatik (MA120 LP) (Master) > Informatik InformatikMA120, Version of accreditation (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Technische Informatik und IT-Sicherheit`
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (WS 2008/09 - WS 2015/16) > II. Informatik
  • Wirtschaftsinformatik (Business Information Systems) (MA120 LP) (Master) > Wirtschaftsinformatik WirtschaftsinformatMA120, Version of accreditation (WS 2008/09 - WS 2015/16) > Informatik (W)
Responsible person for this module
Further responsible persons
Dr. Jörg Ritter
Prerequisites
keine
Skills to be acquired in this module
Studierende sollen durch dieses Modul folgende Kompetenzen erwerben:
  • Sie kennen statistische Ansätze zur Datenkompression und Ansätze, die auf Wahrnehmungsgrenzen oder selektiven bzw. sensitiven Wahrnehmungsphänomena beruhen.
  • Sie verfügen über das methodische Wissen und die praktischen Fähigkeiten zur Entwicklung und Anwendung von früheren und heutigen Kompressionsverfahren für Texte, Bilder und Videos.
  • Sie verstehen den Zusammenhang zwischen Entropie eines Textes/Bildes und dem Grad einer möglichen Kompression des Textes/Bildes.
  • Sie kennen Techniken zur transformationsbasierten Dekorrelation von Daten in Texten und Bildern und können diese anwenden.
  • Sie erkennen räumliche und temporale Redundanzen und können diese kompensieren.
Module contents
  • 1.Wahrscheinlichkeitsmaße, Zufallsvariablen, Markov-Modelle
  • 2.Informationsbegriff, Entropie
  • 3.Entropiekodierverfahren
  • 4.Arithmetische Kodierung, Volomb-Rice-Codes, Lauflängenkodierung
  • 5.Fehlerkorrigierende Codes, Blockcodes, Faltungscodes
  • 6.Wörterbuch-basierte Kodierungsverfahren
  • 7.Filterbänke und ihre Analyse mittels z-Transformationen
  • 8.Eigenschaften, Konstruktion und Anwendung von wavelets
  • 9.Bildkompressionsverfahren GIF, PNG, JPEG,JPEG2000, EZW, SPIHT, usw.
  • 10.Blockbasierte Videokompressionsverfahren
  • blockbasierte Videokompressionsverfahren
Forms of instruction Course (3 SWS)
Course
Course (1 SWS)
Course
Languages of instruction German, English
Duration (semesters) 1 Semester Semester
Module frequency jedes Wintersemester
Module capacity unlimited
Time of examination
Credit points 5 CP
Share on module final degree Course 1: %; Course 2: %; Course 3: %; Course 4: %.
Share of module grade on the course of study's final grade 1
Reference text
Weiterführendes Modul für die Vertiefungsrichtungen "Technische Informatik und IT-Sicherheit" sowie "Bildanalyse und Maschinelles Lernen"
Module course label Course type Course title SWS Workload of compulsory attendance Workload of preparation / homework etc Workload of independent learning Workload (examination and preparation) Sum workload
Course 1 Course Vorlesung 3 0
Course 2 Course Prüfungsvorbereitung 0
Course 3 Course Übung 1 0
Course 4 Course Bearbeiten der Übungsaufgaben 0
Workload by module 150 150
Total module workload 150
Examination Exam prerequisites Type of examination
Course 1
Course 2
Course 3
Course 4
Final exam of module
mündl. Prüfung oder Klausur
Exam repetition information
Prerequisites and conditions Prerequisites Frequency Compulsory attendance Share on module grade in percent
Course 1 Winter semester No %
Course 2 Winter semester No %
Course 3 Winter semester No %
Course 4 Winter semester No %