Algorithmen II, Vorlesung, WS 2016/17, 10.01.2017, 20

Algorithmen 2, WS2016/17, Vorlesung

เนื้อหาจัดทำโดย Karlsruher Institut für Technologie (KIT) เนื้อหาพอดแคสต์ทั้งหมด รวมถึงตอน กราฟิก และคำอธิบายพอดแคสต์ได้รับการอัปโหลดและจัดเตรียมโดย Karlsruher Institut für Technologie (KIT) หรือพันธมิตรแพลตฟอร์มพอดแคสต์โดยตรง หากคุณเชื่อว่ามีบุคคลอื่นใช้งานที่มีลิขสิทธิ์ของคุณโดยไม่ได้รับอนุญาต คุณสามารถปฏิบัติตามขั้นตอนที่อธิบายไว้ที่นี่ https://th.player.fm/legal

7+ y ago 1:28:14

MP4•หน้าโฮมของตอน

20 | 0:00:00 Starten 0:00:07 Wiederholung: Asymmetrisches Divide-and-Conquer 0:03:50 Implementierung 0:06:04 Verallgemeinerung: Differenzenüberdeckungen 0:10:34 Verbesserungen / Verallgemeinerungen 0:11:23 Suffixtabellenkonstruktion: Zusammenfassung 0:12:00 Suche in Suffix Arrays 0:14:13 LCP-Array 0:15:56 Beispiel 0:32:42 LCP-Array: Berechnung 0:39:53 Suffix-Baum aus SA und LCP 0:41:20 Beispiel 0:53:45 Suche in Suffix-Bäumen 0:55:41 Datenkompression 0:55:55 Burrows-Wheeler-Transformation

26 ตอน