-
AFE
-
Lehre
-
Algorithmische Grundlagen
Theses
of equal letter runs of the BWT is 3 (2n, 1b, 3a) while the number of runs in the original text is 6 (1b, 1a, 1n, 1a, 1n, 1a). Powerful text indexes are based on the BWT, such as the FM-index or compressed …