Skip to content
09: Algorithmen 2, Vorlesung, WS 2017/18, 20.11.2017 episode artwork

Nov 21, 2017 1 hr 29 min

09: Algorithmen 2, Vorlesung, WS 2017/18, 20.11.2017

from Algorithmen 2, Vorlesung, WS17/18 Hosted by Dr. rer. nat. Simon Gog

09 | 0:00:00 Starten 0:00:18 Range minimum queries (RMQs) 0:00:43 Overview 0:01:05 O(n), Olog(n)-solution 1 0:01:18 O(nlogn), O solution 2 0:01:38 O(nlog(logn)), O(1) solution 0:02:17 O(n),O(1) solution 0:02:33 LCA & +1RMQ 0:02:51 O(n),O(1) solution 0:08:08 LCA& +1RQM 0:16:49 (O(n),O(1)) solution (4n+o(n) bits) 0:34:19 (O(n),O(1)) solution (2n+0(n) bits ) 0:47:12 Burrows-Wheeler-Transformation: Einführung 0:48:52 Wiederholung: Suffix-Array 0:49:24 Transformation 0:52:22 Burrows-Wheeler-Transformation: Eigenschaften 0:53:52 Rücktrnasformation 1:05:34 Berechnung von LF 1:08:02 Ablauf der Berechnung von LF 1:10:34 Was bringt die BWT? 1:11:41 Kompression 1:12:03 Kompression: Move-To-Front (MTF) Kodierung 1:13:38 Kompression: Huffmann Kodierung 1:14:37 Suche in der Burrowa-Wheeler Transformation 1:15:35 Backward Search 1:21:55 Backward Search: Summary 1:22:37 Wavelet Tree Example: Calculate Rank

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

09: Algorithmen 2, Vorlesung, WS 2017/18, 20.11.2017

0:00 1:29:31

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Algorithmen 2, Vorlesung, WS17/18?

This episode is 1 hour and 29 minutes long.

When was this Algorithmen 2, Vorlesung, WS17/18 episode published?

This episode was published on November 21, 2017.

Can I download this Algorithmen 2, Vorlesung, WS17/18 episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.