08: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 14.11.2017

1:18:27
 
แบ่งปัน
 

Fetch error

Hmmm there seems to be a problem fetching this series right now. Last successful fetch was on March 31, 2021 07:26 (8M ago)

What now? This series will be checked again in the next day. If you believe it should be working, please verify the publisher's feed link below is valid and includes actual episode links. You can contact support to request the feed be immediately fetched.

Manage episode 196087373 series 1946780
โดย Karlsruher Institut für Technologie (KIT) และถูกค้นพบโดย Player FM และชุมชนของเรา -- ลิขสิทธิ์นี้เป็นของผู้เผยแพร่ ไม่ใช่ Player FM โดยมีการสตรีมเสียงโดยตรงจากเซิร์ฟเวอร์ผู้เผยแพร่ กดปุ่มติดตามเพื่อติดตามการอัพเดทใน Player FM หรือวาง URL ฟีดนี้ไปยังแอพพอดคาสท์อื่น
08 | 0:00:00 Starten 0:00:34 Verlustfreie Textkompression 0:01:25 Theorie verlustfreier Textkompression 0:10:57 Wörterbuchbasierte Textkompression 0:12:58 Lempel-Ziv Kompresssion (LZ) 0:17:44 Naive LZ Dekompression 0:20:15 LZ- Verfeinerungen 0:21:39 LCP zwischen beliebigen Suffixen 0:23:44 Range minimum queries (RMQs) 0:25:17 Overview 0:26:08 O(n), Olog(n)- solution 0:30:13 O(nlog(n)), O(1) solution 2 0:40:07 Themenübersicht 0:40:31 In-place Multikey Quicksort 0:50:59 Suche mit Border-Array 1:02:52 Suche mit Suffix-Array 1:10:06 LCP-Array 1:11:24 Schnelle Suche mit Suffix-Array

26 ตอน