PK

PKBytes

Explore tracks
Chapter 49: Suffix Structures and String Indexing
49.05Advanced / Expert4 topics

FM-index and BWT

Part of Chapter 49: Suffix Structures and String Indexing.

Outline only

The topics below come from the curriculum. Their written explanations and animations have not been published yet.

49.05.1

Burrows-Wheeler transform

Explanation coming soon.

49.05.3

Rank/select overview

Explanation coming soon.

49.05.4

Compressed full-text indexing

Explanation coming soon.