Die Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Verwaltung des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Informatik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Mathematik des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage des Fachbereiches 3 der Universität Bremen Hier geht es zur Homepage der Universität Bremen
Zeige Systems Engineering-Format Pdf_icon Informatik-Format Pdf_icon Wirtschaftsinformatik-Format Pdf_icon Digitale Medien-Format Pdf_icon

System Engineering-Ansicht

Modultyp
Pflichtmodul Wahlbereich
Spezialisierungsbereich Anzahl Semesterwochenstunden CP Angeboten in jedem
V Ü S P Proj. Anzahl
Big Data Compression
0 0 0 0 0 0 6 unregelmäßig
Big Data Compression         Berechnung des Workloads
Vorgesehenes Semester ab 1. Semester
Lernziele

  • Fähig sein, Kodierungen anzuwenden und zu implementieren.
  • In der Lage sein, wichtige Eigenschaften von Kodierungen zu überprüfen.
  • Im Stande sein, verschiedene Integer-Kodierungen anzuwenden und zu implementieren.
  • In der Lage sein, die verbreitesten File Compressors (gzip, bzip, ZIP) zu verstehen und rudimentär implementieren zu können.
  • Fähig sein, komprimierte Selbst-Indexe zu erstellen und effizient darauf Suche zu betreiben.
  • Im Stande sein, grammatikbasierte Komprimierungsverfahren anzuwenden und zu implementieren.
  • In der Lage sein, Algorithmen effizient direkt auf komprimierten Daten, ohne vorherige Dekomprimierung, laufen zu lassen.

Lerninhalte

  1. Shannon Entropy, k-th order Entropy
  2. Optimal Prefix Codes, Huffman Codes
  3. Kraft Inequality, Integer Codes
  4. Arithmetic Coding
  5. Dictionary Encoding (Lempel-Ziv 77, LZ78, LZW)
  6. Burrows-Wheeler Transform
  7. Grammar-Based Compression
  8. Algorithms on Compressed Strings
  9. Tree Compression (DAGs, TreeRePair)
  10. Algorithms on Compressed Trees

Prüfungsformen

s. Prüfangebot

Dokumente (Skripte, Programme, Literatur, usw.)

Werden in der Veranstaltung bekanntgegeben

Lehrende: Prof. Dr. S. Maneth Verantwortlich: Prof. Dr. S. Maneth
Zurück

Zeige Systems Engineering-Format Pdf_icon Informatik-Format Pdf_icon Wirtschaftsinformatik-Format Pdf_icon Digitale Medien-Format Pdf_icon