Algorithmen II, Vorlesung Und Übung, WS 2016/17, 11.01.2017, 21 Algorithmen 2, WS2016/17, Vorlesung podcast

Artwork

Hochschulbildung Bildung Vorlesung Informatik Strukturen Daten Toolbox Korrektheitsargumente Effizienzanalyse Algorithmen Mathematik Karlsruher Instituts Für Technologie KIT Video KIT

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

Algorithmen 2, WS2016/17, Vorlesung « »
Algorithmen II, Vorlesung und Übung, WS 2016/17, 11.01.2017, 21

7+ y ago 1:27:55

Teilen

MP4•Episode-Home

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

21 | 0:00:00 Starten 0:00:07 Burrows-Wheeler-Transformation 0:12:23 Datenkompression 0:18:42 Verlustfreie Textkompression 0:30:39 Wörterbuchbasierte Textkompression 0:33:02 Lempel-Ziv Kompression 0:33:45 Naive Lempel-Ziv Kompression 0:43:15 Naive LZ Dekompression 0:45:08 LZ Beispiel 0:45:16 LZ-Verfeinerung 0:46:37 Begin Übung 11 0:48:29 Suche mit Suffix-Arrays (1) 0:56:41 LCP-Array 1:03:46 Schnelle Suche mit Suffix-Arrays 1:10:29 Suche mit Suffix-Arrays (2)

… continue reading

26 Episoden

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Karlsruher Instituts Für Technologie KIT #Video #KIT

Artwork

Algorithmen II, Vorlesung und Übung, WS 2016/17, 11.01.2017, 21

Algorithmen 2, WS2016/17, Vorlesung

published 7+ y ago

Teilen

MP4•Episode-Home

Inhalt bereitgestellt von Karlsruher Institut für Technologie (KIT). Alle Podcast-Inhalte, einschließlich Episoden, Grafiken und Podcast-Beschreibungen, werden direkt von Karlsruher Institut für Technologie (KIT) oder seinem Podcast-Plattformpartner hochgeladen und bereitgestellt. Wenn Sie glauben, dass jemand Ihr urheberrechtlich geschütztes Werk ohne Ihre Erlaubnis nutzt, können Sie dem hier beschriebenen Verfahren folgen https://de.player.fm/legal.

21 | 0:00:00 Starten 0:00:07 Burrows-Wheeler-Transformation 0:12:23 Datenkompression 0:18:42 Verlustfreie Textkompression 0:30:39 Wörterbuchbasierte Textkompression 0:33:02 Lempel-Ziv Kompression 0:33:45 Naive Lempel-Ziv Kompression 0:43:15 Naive LZ Dekompression 0:45:08 LZ Beispiel 0:45:16 LZ-Verfeinerung 0:46:37 Begin Übung 11 0:48:29 Suche mit Suffix-Arrays (1) 0:56:41 LCP-Array 1:03:46 Schnelle Suche mit Suffix-Arrays 1:10:29 Suche mit Suffix-Arrays (2)

… continue reading

26 Episoden

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Karlsruher Instituts Für Technologie KIT #Video #KIT

Alle Folgen

×

Willkommen auf Player FM!

Player FM scannt gerade das Web nach Podcasts mit hoher Qualität, die du genießen kannst. Es ist die beste Podcast-App und funktioniert auf Android, iPhone und im Web. Melde dich an, um Abos geräteübergreifend zu synchronisieren.

Höre 500+ Themen zu